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Partially Paradoxist Smarandache Geometries 
Howard Iseri 
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Abstract: A paradoxist Smarandache geometry combines Euclidean, hyperbolic, and elliptic geometry into 
one space along with other non-Euclidean behaviors of lines that would seem to require a discrete space. A 
class of continuous spaces is presented here together with specific examples that exhibit almost all of these 
phenomena and suggest the prospect of a continuous paradoxist geometry. 

Introduction 

Euclid’s parallel postulate can be formulated to say that given a line / and a point P not on /, there is exactly 
one line through P that is parallel to /. An axiom is said to be Smarandachely denied, if it, or one of its 
negations, holds in some instances and fails to hold in others within the same space. For example, Euclid’s 
parallel postulate would be Smarandachely denied in a geometry that was both Euclidean and non- 
Euclidean, or non-Euclidean in at least two different ways. A Smarandache geometry is one that has at 
least one Smarandachely denied axiom, and a paradoxist Smarandache geometry, to be described later, 
denies Euclid’s parallel postulate in a somewhat exhaustive way. 

Euclid's parallel postulate does not hold in the standard non-Euclidean geometries, the hyperbolic 
geometry of Gauss, Lobachevski, and Bolyai and the elliptic geometry of Riemann. These are special cases 
of the two-dimensional manifolds of Riemannian geometry. Here the three types of geometry are 
characterized by the Gauss curvature, negative curvature for hyperbolic, zero curvature for Euclidean, and 
positive curvature for elliptic. In general, the curvature may vary within a particular Riemannian manifold, 
so it is possible that the geodesics, the straightest possible curves, will behave like the lines of Euclidean 
geometry in one region and like the lines of hyperbolic or elliptic geometry in another. We would expect, 
therefore, to find geometries among die Riemannian manifolds that Smarandachely deny Euclid’s parallel 
postulate. The models presented here will suggest specific examples, but explicit descriptions would be far 
from trivial 

We will bypass the computational complexities of Riemannian manifolds by turning to a class of geometric 
spaces that we will cal! Smarandache manifolds or S-manifoIds. S-manifolds are piecewise linear 
manifolds topologically, and they have geodesics that exhibit elliptic, hyperbolic, and Euclidean behavior 
similar to those in Riemannian geometry, but that are much easier to construct and describe. 

The idea of an S-manifold is based on the hyperbolic paper described in [2] and credited to W. Thurston. 
There, the negative curvature of the hyperbolic plane is visualized by taping together seven triangles made 
of paper (see Figures 2a and 2b). Squeezing seven equilateral triangles around a vertex, instead of the usual 
six seen in a tiling of the plane, forces the paper into a flat saddle shape with the negative curvature 
concentrated at the center vertex. By utilizing these “curvature singularities,” our S-manifolds can be flat 
(i.e.. Euclidean) everywhere else. 

Smarandache manifolds 

A Smarandache manifold(or S-manifok} is a collection of equilateral triangular disks (triangles) where 
every edge is shared by exactly two triangles, and every vertex is shared by five, six, or seven triangles. 

The points of the manifold are those of the triangular disks, including all the interior points, edge points, 
and vertices. Lines (geodesics) in the manifold are those piecewise linear curves with the following 
properties. They are straight in the Euclidean sense within each triangular disk and pair of adjacent 
triangular disks (since two triangles will lie flat in the plane). Across a vertex, a line will make two equal 
angles (two 1 50° angles for five triangles, two 1 80° angles for six triangles, and two 2 1 0° angles for seven). 

Elliptic Vertices — five triangles 
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There are five equilateral triangles around an elliptic vertex in an S-manifold. We can take a region around 
an elliptic vertex and lay it flay by making a cut as in Figure la. Note that the lines are straight within any 
pair of adjacent triangles, although the lines appear to bend at the vertex and across the cut This is only 
because we have made a cut and flattened the surface. In the paper model shown in Figure lb, the lines 
curve, but only in a direction perpendicular to the surface. In other words, the lines are as straight as 
possible and bend only as they follow the surface. The two lines that do not pass through the central vertex 
pass through three adjacent triangles, which would lie flat in the plane, and so are straight in the Euclidean 
sense. Note that the fact that the third triangle is shared by both lines forces them to intersect The middle 
line runs along an edge of a triangle and passes through an elliptic vertex, so it bisects the opposite triangle 
making two 150° angles (or two-and-a-half triangles). In general, lines passing on either side of an elliptic 
vertex will turn towards each other. 




Figures la and lb. Lines near an elliptic vertex. 



Hyperbolic Vertices — seven triangles 

There are seven triangles around a hyperbolic vertex. We can lay a region around a hyperbolic vertex flat 
after making cuts as shown in Figure 2a. The middle line runs along an edge, so it bisects the opposite 
triangle (and has 2 1 0°, or three-and-a-half triangles, on either side of it). The two lines on either side pass 
through three adjacent triangles, and are straight as in the elliptic case. Note that the third triangles here are 
separated by another triangle, so lines passing on either side of a hyperbolic vertex turn away from each 
other. 




Figures 2a and 2b. Lines near a hyperbolic vertex. 
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Paradoxist geometries 

We will say that a point/ 1 not on a line / is Euclidean with respect to /, if there is exactly one line through 
Pthat is parallel to 1. P is elliptic with respect to /, if there are no parallels through /\ If there are at least 
two parallels through P, then it is hyperbolic. Furthermore, i fP is hyperbolic with respect to /, then it is 
finitely hyperbolic, if there are only finitely many parallels, and it is regularly hyperbolic, if there are 
infinitely many parallels and infinitely many non-parallels. Finally, if there are infinitely many parallels 
and only finitely many non-parallels, then P is extremely hyperbolic, and if all the lines through P are 
parallel, then P is completely hyperbolic. 

Smarandache called a geometry paradoxist if there are points that are elliptic, Euclidean, finitely 
hyperbolic, regularly hyperbolic, and completely hyperbolic [1 J. We will add extremely hyperbolic to the 
definition of a paradoxist geometry. We will also say that a geometry is semi-paradbxist, if it has 
Euclidean, elliptic, and regularly hyperbolic points, and if it lacks only finitely hyperbolic points we will 
call it almost paradoxist 

A Semi-Paradoxist Model 

This model is constructed by taking a hyperbolic and an elliptic vertex adjacent to each other and 
surrounding them with Euclidean vertices to form a space that is topologically equivalent to the plane. A 
part of it is shown in Figures 3a and 3b. Let / be the line through O . With respect to /, we see that the point 
P is Euclidean. The line through P shown is parallel to /, and any other line through P clearly intersects /, 
since the region to the right and left is essentially Euclidean. 

The point Q is elliptic with respect to/. The line shown intersects /, as would any other line through Q. 

The point R is regularly hyperbolic. The lines shown are parallel to /, and these separate the other infinitely 
many parallels from the infinitely many non-parallels. 

This S-manifold can be turned into a Riemannian manifold by smoothing the two curvature singularities. 
The lines shown in Figures 3a and 3b would stay the same, and only those geodesics passing near the 
singularities would be affected by the change. 
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Figure 3a. Lines in the semi-paradoxist model. 




Figure 3b. Lines in the semi-paradoxist model. 



An Almost Paradoxist Model 

A greater variety in the types of hyperbolic points can be found in an S-manifold with more hyperbolic 
vertices. This model has at its center an elliptic vertex surrounded by five more elliptic vertices. Five 
Euclidean vertices then surround these elliptic vertices (see Figures 4a and 4b) to form a cylinder with a 
cone on top of it. We will call this the silo. 

The line / runs around the cylinder (it is a circle). With respect to the line /, the point P is Euclidean, and 
the point R is elliptic. 
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Figures 4b and 4c. Lines in the silo of the almost paradoxist model, and the hyperbolic region around silo. 
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The entire model is topologically equivalent to the plane, and is completed by extending the bottom of the 
silo with hyperbolic vertices. A model made of ZAKS blocks in Figure 4c shows some of the hyperbolic 
region extending from the bottom of the silo. 

Examples of various types of hyperbolic points are shown in Figures 5a and 5b, which shows some of the 
hyperbolic region and the bottom of the silo. The line / mentioned previously is at the top. With respect to / 
the point Q is regularly hyperbolic. The two lines shown are parallel to /, and they separate the parallels ’ 
from the non-parallels. Out further into the hyperbolic region is the point Q . The line shown passing 
through Q and the vertex / intersects /. Any line through Q that misses the vertex / will lie outside of the 
two dotted lines, and these will miss the silo entirely. Since only one line through Q intersects l it is an 
extremely hyperbolic point. The nearby point Q is completely hyperbolic. We can see this by noticing that 
the line through Q and I will follow the dotted line to the left and miss the silo. All the lines through O to 
the left of this will also miss the silo. Any line to the right will miss the vertex /, and will run just to the 
right of the line through Q and I until it misses the vertex F and turns to the right These lines will also 
miss the silo. 
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Figure 5a. Lines in the hyperbolic region near the silo in the almost paradoxist model. 
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Figure 5b. Lines in the hyperbolic region near the silo in the almost paradoxist model. 

Since this model has elliptic. Euclidean, regularly hyperbolic, extremely hyperbolic, and completely 
hyperbolic points, it is almost paradoxist Note that it follows from the existence of extremely and 
completely hyperbolic points that there are pairs of points that do not lie on a single line. This model is 
connected, however, and there is always a finite sequence of line segments that connect any particular pair 
of points. 

Final Remarks 

It is relatively easy to construct an S-manifold that is almost paradoxist The most interesting prospect, 
however, is the possibility of an S-manifold with a finitely hyperbolic point Intuition strongly suggests that 
a finitely hyperbolic point could only exist in a discrete space and not in a continuous space like an S- 
manifold. A peculiar property of lines in an S-manifold, however, is that a line that passes through a 
hyperbolic vertex is isolated from lines that are nearby (see Figure 2a). This ability to isolate lines suggests 
that it may be possible to construct an S-manifold with a finitely hyperbolic point 
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Abstract: Of the branches of mathematics, geometry has, from the earliest Hellenic period, been given 
a curious position that straddles empirical and exact science. Its standing as an empirical and 
approximate science stems from the practical pursuits of artistic drafting, land surveying and measuring 
in general From the prominence of visual applications, such as figures and constructions in the 
twentieth century Einstein’s General Theory of Refaivity holds that the geometry of space-time is 
dependent upon physical quantities. On the other hand earlier cm in history, the symmetry and perfect 
regularity of certain geometric figures were taken as representative of a higher order knowledge than 
that afforded by sense experience. Concerns with figures and constructions, instead of with numbers and 
computations, rendered geometry amenable to axiomatic formulation and syllogistic deduct ion, 
establishing a paradigm of demonstrative visual and intuitive knowledge that has spanned two millennia. 

In geometry and as followed in geometrical art there remains a connection that distinguishes 
between the unboundedness of spaces as a property of its extent, and special cases of infinite measure over 
which distance would be taken is dependent upon particular curvature of lines and spaces. The curvature 
of a surface could be defined in terms only of properties dependent solely on the surface itself as being 
intrinsic. On the empirical side. Euclidean and non-Eudidean geometries particularly Riemann’s 
approach effected die understanding of the relationship between geometry and space, in that it st a ted the 
question whether space is curved or not Gauss never published his revolutionary ideas on non-Euclidean 
geometry, and Bolyai and Lobachevsky are usually credited fir their independent discovery of hyperbolic 
geometry. Hyperbolic geometry is often called Lobachevskian geometry, perhaps because Lobachevsky’s 
work went deeper than Bolyai’s. However, in die decades that followed these discoveries Lobachevsky’s 
work met with rather vicious attacks, The decisive figure in the acceptance of non-Euclidean geometry 
was Beltrami. In 1868 , he discovered that hyperbolic geometry could be given a concrete interpretation, 
via differential geometry. For most purposes, differential geometry is the study of curved surfaces by way 
of ideas from calculus. Geometries had thus played a part in the emergence and articulation of relativity 
theory, especially differential geometry. Within the range of mathematical properties these principles 
could be expressed. Philosophically, geometries stress the hypothetical nature of axiomatizing, 
contrasting a usual view of mathematical theories as true in some unclear sense. Steadily over the last 
hundred years the honor of visual reasoning in mathematics has been dishonored. Although the great 
mathematicians have been oblivious to these fashions the geometer in art has picked up the gaimtfrt on 
behalf of geometry. So, metageometry is intended to be in line with the hypothetical diameter of 
metaphysics. 

Geometric axioms are neither synthetic a priori nor empirical. They are more properly 
understood as definitions. Thus when one set of axioms is preferred over another the selection is a matter 
of convention. Poincare’s philosophy of science was formed by his approach to mathematics which was 
broadly geometric. It is governed by the criteria of simplicity of expression rather than by which geometry 
is ultimately correct A sketch of Kant’s theory of knowledge that defined the existence of mathematical 
truths a central pillar to his philosophy. In particular, he rests support on the truths of Euclid ean 
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geometry. His inability to realize at that time the existence of any other geometry convinced him that it 
was the only one. Thereby, the truths demonstrated by Euclidean systems and the existence of a priori 
synthetic propositions were a guarantee. The discovery of non-Euclidean geometry opened other variables 
for Kant’s arguments. That Euclidean geometry is used to describe the motion of bodies in space, it 
makes no sense to ask if physical space is really Euclidean. Discovery in mathematics is similar to the 
discovery in the physical sciences whereas the former is a construction of the human mind. The latter 
must be considered as an order of nature that is independent of mind. Newton became disenchanted with 
his original version of calculus and that of Leibniz and around 1680 had proceeded to develop a third 
version of calculus based on geometry. This geometric calculus is the mathem atical en gine behind 
Newton’s Principia. 

Conventionalism as geometrical and mathematical truths are created by our choices, not dictated 
by or imposed on us by scientific theory. The idea that geometrical truth is truth we create by the 
understanding of certain conventions in the discovery of noo-Euclidean geometries. Subsequent to this 
discovery. Euclidean geometries bad been considered as a paradigm of a priori knowledge. The further 
discovery of alternative systems of geometry are consistent with making Euclidean geometry 
dismissed without interfering with rationality. Whether we utilize the Euclidean system or non-Euclidean 
tystem seems to be a matt e r of choice founded on pragmatic mngid^r atinns airfi as simplicity and 
convenience. 

The Euclidean, Lobachevsky-Bolyai-Gauss, and Reimannian geometries are united in the same 
space, by the Smarandache Geometries, 1969. These geometries are; therefore partially FnrfiAyn and 
partially Non-Euclidean. The geometries in their importance unite and generalize all together and 
separate diem as well. Hilbert’s relations of incidence, betweenness, and congruence are made clearer 
through the negations of Smarandacfae’s Anti-Geometry. Florentm Smarandache’ s geometries fell under 
die following categories: Paradoxist Geometry, Non-Geometry, Counter-Projective Geometry, and Anti- 
Geometry. 

Science provides a fruitful way of expressing die relationships between types or sets of sensations, 
enabling reliable predictions to be offered. These sensations of sets of data reflect the world that ca uses 
them or causal determination; as a limited objectivity of science that derives from this feet, but science 
does not suppose to determine the nature of that undertying world. It is the underlying structure found 
thixugh geometry that has driven the world of geometers to artistic expressions. Geometrical art can 
through conventions and choices which are determinable by rule may appear to be empirical, but are in 
feet postulates that geometers have chosen to select as implicit definitions The choice to srH-t a 
particular curve to represent a finite set erf points requires a judgment as to that which is simpler. There 
are theories which can be drawn that lead to postulate underlying entities or structures. These abstract 

entities or models may seem explanatory, bid strictly speaking are no more than visual devices useful for 
calculation. 

Abstract entities, are sometimes collected under universal categories, that include 
objects, such as numbers, sets, and geometrical figures, propositions, and relations. Abstracts, are stated 
to be abstracted from particulars. The abstract square or triangle have only the properties common to all 
squares or triangles, and none peculiar to any particular square or triangle; that they have not particular 
color, size, or specific type whereby they may be used fix an artistic purpose. Abstracts are admitted to an 
ontology by Quine’s criterion if they must exist in order to make fee mechanics of the structure to be real 
and true. Properties and relations may be needed to account fix resemblance among particulars, such as 
fee blueness shared amongst all blue things 

Concrete intuition and understanding is a major role in fee appreciation of geometry as 
intersections both in art and science. This bares great value not only to the participating geometer artists 



14 




but to the scholars for their research. In the presentation of geometry, we can bridge visual intuitive 
aspects with visual imagination. In this statement, I have outlined for geometry and art without strict 
definitions of concepts or with any actual computations. Thus, die presentation of geometry as a 
brushstroke to approach visual intuition should give a much broader range of appreciation to mathfmatiVc 

Clifford Singer, 2001 © 
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On Smarandache’s Podaire Theorem 



J. Sandor 

Babe§-Bolyai University, 3400 Cluj, Romania 



Let A!,B',C' be the feet of the altitudes of an acute-angled triangle ABC 
( A 1 £ BC , B' G AC, C' 6 AB). Let a*, b\ V denote the sides of the podaire triangle 
A'B'C'. Smarandache’s Podaire theorem [2] (see [1]) states that 



E“' y 4E- 2 



( 1 ) 



where a, 6, c are the sides of the triangle ABC. Our aim is to improve (1) in the following 
form: 

e-'^5(e<-') 2 4(e<-) 2 4e« 2 p) 

First we need the following auxiliary proposition. 

Lemma* Let p and pf denote the semi-perimeters of triangles ABC and AB*C\ re- 
spectively . Then 

P'<l- ( 3 ) 



Proof. Since AC 9 = 6 cos A, AB ' = c cos A, we get 

C'ff = AB n + AC n - 2AB* • AC ' * cos A - a 2 cos 2 A, 
so C'l?' = a cos A . Similarly one obtains 



Therefore 



A / C r/ = 6 cos 5, A'i?' = c cos C . 



2 ^ I ^ ^ 

p = — ) ' A'B' = — y] a cos A = — sin 2.4 = 2f? sin A sin B sin C 
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(where R is the radius of the drcumcircle). By a = 2RsinA, etc. one has 

'-“Ils-i. 

£ 

where S = area(ABC). By p = — (r = radius of the incircle) we obtain 

T 



p = 



~R?’ 



Now, Euler’s inequality 2 r <R gives relation (3). 

For the proof of (2) we shall apply the standard algebraic inequalities 

Z{xy + xz + yz) < (x + y + z ) 2 < 3(x 2 + y 2 + z 2 ). 



( 4 ) 



Now, the proof of (2) runs as follows: 

£"*1 ex y = I™* < ^ < ie- 2 - 

Remark. Other properties of the podaire triangle are included in a recent paper of 
the author ([4]), as well as in his monograph [3]. 
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On a dual of the P seudo-Smarandache function 



Jozsef Sandor 

Babe§-Bolyai University, 3400 Cluj-Napoca, Romania 



1 Introduction 

In paper [3] we have defined certain generalizations and extensions of the Smaran- 
dache function. Let / : N* -4 N* be an arithmetic function with the following property: 
for each n € N* there exists at least a k 6 N* such that n\f(k). Let 

Ff.fC -> N* defined by Fj{n) = min{A: <= N* : n|/(A:)}. (1) 

This function generalizes many particular functions. For f(k) = kl one gets the 
Smarandache function, while for f(k) = one has the PseudoSmarandache func- 

tion Z (see [1], [4-5]). In the above paper [3] we have defined also dual arithmetic functions 
as follows: Let g : N* N* be a function having the property that for each n > 1 there 
exists at least a k > 1 such that p(A:)|n. 

Let 

G g (ii) = max{£ 6 N* : p(&)|n}. (2) 

For g(k) = &! we obtain a dual of the Smarandache function. This particular function, 
denoted by us as S. has been studied in the above paper. By putting g(k) = 
one obtains a dual of the Pseudo-Smarandache function. Let us denote this function, 

by analogy by Z.. Our aim is to study certain elementary properties of this arithmetic 
function. 
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2 The dual of yhe Pseudo-Smarandache function 



Let 



Recall that 



First remark that 



Z,{n) = max jm £ N* : — 



n) = min jfc 6 N* : n |— - ^ ^ j . 



Z( 



Z.{ 1) = 1 and Z m {p) = { 



2> P. — 3 
P 5^ 3 



( 3 ) 



( 4 ) 



( 5 ) 



where p is an arbitrary prime. Indeed, ^ = 3|3 but ^y-^ |p for p ^ 3 is possible 
only for m = 1. More generally, let s > 1 be an integer, and p a prime. Then: 
Proposition 1. 

7 2, p = 3 



z.(pO = 



1, p ^ 3 



( 6 ) 



Proof. Let — - ~ip s - If m = 2Af then M(2M + l)|p J is impossible for M > 1 

since M and 2 M + 1 are relatively prime. For M = 1 one has m = 2 and 3|p 5 only if 
p = 3. For m = 2M - I we get (2 M - 1 )M|p fc , where for M > 1 we have (AT, 2Af - 1) = 1 
as above, while for M = 1 we have m = 1. 

The function Z. can take large values too, since remark that for e.g. n = 0(mod6) we 
have - = 6|n, so Z m (n) > 3. More generally, let a be a given positive integer and n 

selected such that n = 0(moda(2a + 1)). Then 



Z*(n) > 2a. (7) 

t , , 2a(2a -f- 1) 

Indeed, = a(2a + 1)|ti implies Z,(n ) > 2a. 

A similar situation is in 

Proposition 2. Let q be a prime such that p = 2q — 1 is a prime, too. Then 

Z.{pq) = p. 
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( 3 ) 




Proof. - = pq so clearly Z,(pq) = p. 

Remark. Examples are Z.( 5-3) = 5, Z.(13-7) = 13, etc. It is a difficult open problem 
that for infinitely many g, the number p is prime, too (see e.g. [2]). 

Proposition 3. For all n > 1 one has 

1 < Z m (n) < Z(n). ^ 

Proof. By (3) and (4) we can write + 1 V l~ * 2 + ^ therefore m(m+ 1)|*(*+1). 

If m > fc then clearly m(m + 1) > k(k + 1), a contradiction. 

Corollary. One has the following lim its: 

limMO-n v — Z.(n) 1 

n^oo Z(n) ’ b-kjo Z(n) L ( 10 ) 

Proof. Put n=p (prime) in the first relation. The first result follows by (6) for s = 1 

and the well-known fact that Z(p) = p. Then put n = -^ + 1 \ when — ft = \ and let 

2 Z(n) 

a-> oo. w 

As we have seen, 

z (f(«M)) =z _ (0(0+1)) =<j 
a(a+ l)|fc(fc+ 1) . 

indeed, ^ | - is true for k = a and is not true for any k < a. In the 



manner, 



m(m + 1) |a(q -f 1) . 



same 



2 ls Valied for m = a but not for any m > a. The following 
problem arises: What are the solutions of the equation Z{n) = Z,(n)7 

Proposition 4. All solutions of equation Z(n) = Z.(n) can be written in the form 
r(r + 1) 

n = (r € N*). 

Proof. Let Z.(n) = Z(n) = t. Then n|^±il| n so This gives t* + t- 

2n = 0 or (2 1 + l) 2 = 8n + 1 , implying t = — where 8n + 1 = m 2 . Here m 

must be odd, letm = 2r + l,son = ^- ~ 1) 8 (m + 1 ) and t = Then m - 1 = 2r, 

m + 1 = 2(r + 1) and n = — — 

2 

Proposition 5. One has the following limits: 

lim VZ,(n) = lim y/Z[n) = 1. 

n ~^°° n-i-oo 
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( 11 ) 




Proof. It is known that Z(n) < 2n - 1 with equality only for n = 2* (see e.g. 
Therefore, from (9) we have 



1 < y/Z.(n) < $/Z{n) < 

and by taking n — )• oo since y/2n — 1 — 1, the above simple result follows. 

As we have seen in (9), upper bounds for Z(n) give also upper bounds for Z m (n). E.g. 
for n = odd, since Z(n) < n — 1 , we get also Z,(n) < n — 1 . However, this upper bound 
is too large. The optimal one is given by: 

Proposition 6. 

<7 ^ y/Sn -f- 1 1 e „ 

A*\n) < for all n. (12) 



Proof. The definition (3) implies with Z,(n) = m that — — | n , so 12 < 

2 2 2 ’ 

i.e. m + m - 2n < 0. Resolving this inequality in the unknown m, easily foDows (12). 

Inequality (12) cannot be improved since for n = ^ ^ (thus for infinitely many n) 

we have equality. Indeed, 



f 8(p + l)p 



+ 1 - 1 j /2 = (v/4p(p + 1) + 1 - l) /2 = [(2p -f 1) - l]/2 = p. 



Corollary. 



Hm ^M = 0, = 

n-hoo y/71 n-K» -y/n 



(13) 



Proof. While the first limit is trivial (e.g. for n = prime), the second one is a 
consequence of (12). Indeed, (12) implies Z,(n)/y/n < \/2 ^^1 -f ^ ’ ie - 

~^/ri ~ ® ut t ^ 1 ‘ S u PP er * s exact for n = — (p oo). 

Similar and other relations on the functions S and Z can be found in [4-5]. 

An inequality connecting S.(ab) with S.{a) and 5.(6) appears in [3]. A similar result 
holds for the functions Z and Z». 

Proposition 7. For all a, b > 1 one has 



Z.(ab) > max{Z.(a),Z.(6)}, 
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(14) 




Z (ab) > ma x{Z(a), Z(b)} > ma x{Z.(a), Z,(6)}. ( 15 ) 

Proof. If m = Z.(a), then Since a|ai for all b > 1, clearly 

implying Z,{ab) >m = Z*(a). In the same manner, Z,(ab) > Z,(b), giving (14). 

Let now k = Z(ab). Then, by (4) we can write a 6|^±-ll. By a|a6 it results 

a l 2 ’ implying ~ k = Z ^- Analogously, Z(b) < Z(ab), which via (9) gives 

(15). 



Corollary. Z,( 3* • p) > 2 for any integer s > 1 and any prime p. (16) 

Indeed, by (14), Z,(3 * • p) > max{Z,(3 4 ), Z{p]} = max{2, 1} = 2, by (6). 

We now consider two irrational series. 

Proposition 8. The series f) SM Md Me irrational . 

n=l n! ^ «! 

Proof. For the first series we apply the following irrationality criterion ([6]). Let (v n ) 



be a sequence of nonnegative integers such that 

(i) v„ < n for all large n; 

(ii) v n < n — 1 for infinitely many n; 

(iii) v„ > 0 for infinitely many n. 

OO 



Then Y'' is irrational. 
^ n! 



n=l 



Lfet u n — Z m (n). Then, by (12) Z*(n) < n — 1 follows from - — 1 < n — 1, 

i.e. (after some elementary fact, which we omit here) n > 3. Since Z.(rt) > 1, conditions 
0M»0 are trivially satisfied. 



For the second series we will apply a criterion from [7]: 

Let ( a k ), (b k ) be sequences of positive integers such that 
(i) fc|a 1 a 2 ...a jk ; 

( n ) ~ <b k <a k (k> ko). Then V'(-l)*' 1 ^ ; s irrational. 

a/t + l ^ a v a 2 ...a k 

Let a k = k, b k = Z m [k). Then (i) is trivial, while (ii) is — — < ZJk) < k. 

Here Z.(k) < k for k > 2. Further Z,{k + 1) < (fc + 1 )Z,{k) follows by 1 < Z,(k) and 

Z m (k -|- 1) < k -f- 1. 
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A NEW EQUATION FOR THE LOAD BALANCE SCHEDULING 
BASED ON THE SMARANDACHE F-INFERIOR PART FUNCTION 



Tatiana Tabirca* Sabin Tabirca** 

* University of Manchester, Department of Computer Science 
** University College Cork, Department of Computer Science 



Abstract. This article represents an extension of [Tabirca, 2000a]. A new 
equation for upper bounds is obtained based on the Smarandache f-inferior part 
function. An example involving upper diagonal matrices is given in order to 
illustrate that the new equation provide a better computation. 

INTRODUCTION 

Loop imbalance is the most important overhead in many parallel applications. Because loop 
structures represents the main source of parallelism, the scheduling of parallel loop iterations 
to processors can determine its decreasing. Among the many method for loop scheduling, the 
load balance scheduling is a recent one and was proposed by Bull [1998] and developed by 
Freeman et.al. [1999, 2000], Tabirca [2000] studied this method and proposed an equation 
for the case when the work is distributed to all the processors. 

Consider that there are p processors denoted in the following by P u P ly . P p and a single 
parallel loop (see Figure 1.). 

do parallel i=l,n 

call loop__body(i); 

end do 

Figure 1. Single Parallel Loop 

We also assume that the work of the routine loop_body(i) can be evaluated and is given by 
the function w: N — > R , where w(/) = w i represents the number of routine’s operations or 
its running time (assume that h<0)=0). The total amount of work for the parallel loop is 

n 

SHO- T* 10 efficient loop-scheduling algorithm distributes equally this total amount of 

i—l 
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1 n 

work on processors such that a processor receives a quantity of work equal to — Y w(i ) . 

P M 

Let l j and h } be the lower and upper bounds, j = 1,2,.. p , such that processor j executes all 
the iterations between l j and hj . These bounds are found distributing equally the work on 
processors by using 



jr w(o » — • jr m < o (yj = u p). 

" p " 

Moreover, they satisfy the following equations 

/.=!• 



( 1 ) 



(2.a) 



if we know / then h, is given by Tw(i) = — • Yw(i) = W . (2.b) 

P ti 






l j+i = A ; +1 - 



(2.c) 



Suppose that Equation (Zb) is computed by a less approximation. This means that if we have 
the value lj , then we find hj as follows: 

k *+l 



hj=h ~£h<0^<Ih<0 • 



M: 



O) 



The Smarandache f-inferior part function represents a generalisation of the inferior part 
function [,]:!?—» Z , [*] = fc <=> £ < x < A + 1 . If f:Z—>R is a strict increasing function 
that satisfies lim /(«) = - ©o and lim /(«) = «, then the Smarandache /Inferior part 



function denoted by f {] :R—>Z is defined by [see www.gaiiup.unm.edu/~svnarandache] 

/ n (x) = k <=> f(k) < x < f(k + 1) . (4) 

Tabirca [2000a] presented some Smarandache f-inferior part functions for which 

k 

f(k) = / a . They are presented in the following: 



where 



/(*)=!<• => / n (x) = vx > o. 

/(*) = Yji 2 => f\\ W = IrW] Vx > 0 , 

i = I 

*x)-I + J lZJST +_L_ Jl£ + Jri*V + _L 
2 y 2 VI 2 J 1728 V 2 VI 2 J 172 



(5) 

( 6 ) 
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Tabirca [2000] also proposed an equation for the upper bounds of the load balance scheduling 
method based on the Smarandache f-inferior part function. If the wortc w satisfies certain 
conditions [Tabirca, 2000], then the upper bounds are given by 

p. ( 7 ) 

Moreover, Tabirca [2000a] applied this method to the product between an upper diagonal 
matrix and a vector. It was proved that the load balance scheduling method offers the lowest 
running time in comparison with other static scheduling methods [Tabirca, 2000b]. 

2. A NEW EQUATION FOR THE UPPER BOUNDS 

In this section, a new equation for the upper bounds is introduced. Some theoretical 
considerations about the new equation and Equation (7) are also made. Consider that 

k 

f:N-*R is defined by f(k) = '£w i , f( 0) = 0. For the work w, we assume the 

i-i 

following [Tabirca, 2000]: 

1 * 

Al: Wj < — £«'(,./■ = 1,2,-.. ,n. 

P f=l 

A2: There are equations for die functions * 



Theorem 1. The upper bounds of the load balance scheduling method are given by 

+ = ( 8 ) 

Proof. For easiness we denote in die following hj =hf\ Equation (3) gives the upper 

bounds of the load balance scheduling method. We start from the equation 

^ V* V-, 

2_! M0 £ w < £ w </) and add /(A y _, ) = w t to all the sides 

t=i j i^j i=l 

i M0 * f(h M ) + W< *j? M0 . 

i=l i=l 

Based on the definition of / 0 , wefindthat h } = + « 



The following theorem illustrates how these bounds are. 
Theorem 2. < hj\j = 1,2,..., p . 

Proof. Recall that these two upper bounds satisfy 
*!" *<"u 

Xw,.<y fr< £w,. 



(9.a) 
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(9-b) 



2>^< 

i=/y 21 ,=/*/' 

All the sums from Equation (9.b.) are added finding 

f=l i=l 

Because A* u is the last index satisfying Equation (9 .a) we find that /jj 2) < holds. ♦ 

Consequence: /( hf ) < f{hf )<j-W 9 j = 1,2,..., p . 

This consequence obviously comes from the monotony of f and the definition of the bounds. 

Now, we have two equations for the upper bounds of the load balance scheduling method. 
Equation (8) was obtained naturally by starting from the definition of the load balance. It 
reflects that case when several load balances are performed consecutively. Equation (7) was 

found by considering die last partial sum that is under j • W . This option does not consider 
any load balance such that we expect it to be not quit efficient Moreover, it is difficult to 
predict which equation is the best or is better to use it of a given computation. The best 
practical advice is to apply both of them and to choose the one, which gives the lowest times. 

3. COMPUTATIONAL RESULTS 

In this section we present an example for the load balance scheduling method. This example 
deals with the product between an upper diagonal matrix and a vector [Jaja, 1992]. All the 
computations have been performed on SGI Power Challenge 2000 parallel machine with 16 
processors. The dimension of the matrix was n=300. 

DO PARALLEL i=l,n 

yt= a uL mx i 

DO j=2,i 

y,=yi+ a ij-Xj 

END DO 
END DO 

Figure 2, Parallel Computation for the Upper Matrix - Vector Product. 

Recall that a = (a iJ ). M n (R) is upper diagonal if a ij = 0J< j . The product 

y-a-x between an upper diagonal matrix a = (a iJ ) ij= ^ e M m (K) and a vector 

xe R * is given by 

y, = IX, ■ *j v/ = 1,2,.../* . (io) 

j = i 
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The parallel computation of Equation (10) is shown in Figure 2. 



The work of iteration / is given by w(i) = i,i = 1,2 n . We have that the total work is 



\ _ V 1 • n • (h + 1) , tz n • (ft + 1) 

J \ n )~ / , l and - . The Smarandache f-inferior function 1 

“ 2 * p 



IS 



1*1 



r , s r-iwi+8-xL ^ „ 

/o<*H j I Vx > 0 . 

scheduling method arc given by 



Therefore, the upper bounds of the load balance 









1 + 4 • y 



n -(n + 1) 



yj 1,2,..., 



or 



( 11 ) 



A® = 



- 1+ ^1 + 4 • ~h ® • (A® + 1) + 4 • 



>7 P • 



( 12 ) 



The running times for these two types of upper bounds are presented in Table 1. Figure 3 
proves that these two types of bounds for the load balance scheduling are comparable the 
same. 





P=1 


P-2 


P-3 


P-6 


P=8 


hf 


1.847 


1.347 


0.987 


0.750 


0.482 


hf 


1.842 


1.258 


0.832 


0.639 


0.412 



Table 1. Times of the computation. 



4. FINAL CONCLUSSION 

An important remark that can be outlined is the Smarandache inferior part function was 
applied successfully to solve an important scheduling problem. Based on it, two equations for 
the upper bounds of the load balance scheduling methods have been found. These equations 
have been used to solve the product between an upper diagonal matrix and vector and the 
computational times were quite similar. The upper bounds given by the new equation have 
provided a better computation for this problem. 
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P=1 P=2 P=3 P=6 P=8 



Figure 3. Graphics of the Running Times. 
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SOME NEW RESULTS CONCERNING THE SMARANDACHE CEIL 

FUNCTION 



Sabin Tabirca* Tatiana Tabirca** 

♦University College Cork, Computer Science Department 
♦University of Manchester, Computer Science Department 

Abstract: In this article we present two new results concerning the Smarandache Ceil 
function. The first result proposes an equation for the number of fixed-point number of 
the Smarandache ceil function. Based on this result we prove that the average of the 
Smarandache ceil function is ©(«) . 



1. INTRODUCTION 

In this section we review briefly the main results that are used in this article. These concern the 
Smarandache ceil and functions. The Smarandache ceil function of order k [see 
www.gallup.urun.edu/~smarandache] is denoted by S k : N*-> N and has die following 
definition 



5*0) = min {.re A/|jc* : n}(VneN*). ( 1 ) 

This was introduced by Smarandache [1993] who proposed many open problems concerning it. 
Ibstedt [1997, 1999] studied this function both theoretically and computationally. The main 
properties proposed in [Ibstedt, 1997] are presented in the following 

(Va, bsM*) (a, b) = l =>5* (a-b) = S t ( a ) -S k (b ) , 

S* (PV * - • PV ) = S(K' ) • • • S(p :- )) ®d 

Therefore, if n = p ] 1 • ... • p s ‘ is the prime number decomposition of n, then the equation of this 
function is given by 



(2-a) 

(2.b) 

(2-b) 



sApT 




( 3 ) 



Based on these properties, Ibstedt proposed the following results 
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( 4 ) 



S M (n):S t (n)\/n>\ 
n = P\ •■■■•Ps ^>s 2 {ri) = n. ( 5 ) 



Table 1 shows the values of the Smarandache ceil function of order 2 for n< 25. 



n 


S 2 (n) 


N 


S 2 (n) 


N 


S 2 (n) 


N 


S 2 (n) 


n 


s 2 («) 


i 


1 


6 


6 


11 


11 


16 


4 


21 


21 


2 


2 


7 


7 


12 


6 


17 


17 


22 


22 


3 


3 


8 


4 


13 


13 


18 


6 


23 


23 


4 


2 


9 


3 


14 


14 


19 


19 


24 


12 


5 


5 


10 


10 


15 


15 


20 


10 


25 


5 



Table 1. The Smarandache ceil function. 



The Mobius function p : N — > Z is defined as follows 

/*0) = 1 (6.a) 

P(n) = (-1)' if n = Pi • ... • p s (6.b) 

li(ri) = 0 otherwise . (6. c ) 

This is an important function both in Number Theory and Combinatorics because gives two 
inversion equations. The first Mobius inversion formula [Chandrasekharan, 1970] is 

S(n) = £/(</) <=> /(») = X p(d) ■ g{~) (7.a) 

d[n & 

while the second Mobius formula is 



g( x ) = Z/(-) ° /(•»> = Z /<») • «(-) • ( 7b > 

There are several equations concerning series involving the Mobius function [Apostol, 1976], 
Among them an important series is 



r M”) _ 6 

Zj 2 2 

/i>o n n 

that has the following asymptotic form 



I ^=4+0(4) 

0<//<je ft 7T X 



(8 a) 



(8-b) 



2. THE ASYMPTOTIC DENSITY OF FIXED POINTS 
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In this section we present an equation for the asymptotic density of the function S k ’s fixed 
points. The main result presented can also be found in [Keng, 1981] but we give it a detailed 
proof. We start by remarking that the function S 2 has quit many points. For example, there are 
16 fixed points for the first 25 numbers. 



Let q(x) be the number of the fixed points less than x: q(x) =#{n<x:S k (rt) = n] . We say that 
the fixed points have the asymptotic density equal to a if lim = a . 

Jt-«o x 



Ibstedt [1997] found that if n is a square free number then it is a fixed point for S 2 . Actually, the 
result holds for any Smarandache ceil function. 

Proposition 1 . n = p x • ... • p s oS k (n) = n. 

Proof Let n = p°' be the prime number decomposition of rt. The following equivalence 

gives the proof: 



S k («) = «<=>/?;• 








=a i ,i = lX- 



,s <=>a.~ 1 ,/' = 1 , 2 ,...,$ on-p x 



•Ps- 



Therefore, n is a square free number. 



Proposition 2. (V n e | n ) — is square free . 

d 2 



(9) 



Proof. Firstly, we prove that there is such as divisor. If /r — "... * p^* the prime number 

decomposition, then d = ft 2 J .... • p\ 2 J satisfies is square free. Actually, — is the 

d d 2 

product of all prime numbers that have odd power in the prime number decomposition of n. Now, 
we prove that d is unique. Assume that there are distinct divisors such that — — are sauare 

d 2 dl 

free. We can write this as follows n — d i • p x • ... • p s — d 2 ■ q ] • ... • q r . Let p be a prime number 
that does not appear in the both sites p x ,...,p s and q x> ...,q r (choose that it is in the first), p 
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should also appear in the prime number decomposition of d 2 . Therefore, we find that the power 
of p is even for the right hand side and odd for the left hand side. ♦ 



' L^J , x 

Proposition 3. {0 < n < j} = ( J d •{/< — : i is square free} . (10) 

d= i d 

Proof. It is enough to prove this equation just for natural number. Consider ri> 1 a natural number. 
Equation (10) becomes 

[f\ 



{l,2,...,/i} = |j d 2 •(/<—: i is square free}. 

d-l J 

\Tn\ 



■ d 2 1 > • (1 1) 

iy»j n 

The inclusion {1,2,..., n) o[J d •{/< — : i is square free} is obviously true. A number ; < n 

d - 1 d 

can be written uniquely as i = d 2 •d l where d < [y7 J< |_V« J and d x is square free. We find 



that it belongs to d 2 •{/'<— :i is square free} , thus Equation ( 1 0) holds. 

d 

Consequence: Taking die number of elements in Equation (10) we find 



w-fte 
/=1 \ ^ 



Vjc>0. 



Based on this result and on Equations (7-8) the following theorem is found. 
Theorem 4. [Keng] q{x) = • x + 0(-Jx ) 



( 12 ) 



(13) 



Proof. For x = y 2 . Equation (12) gives [j 2 J= J'q f— 1 

« 1^7 J 



The second Mobius inversion 



formula gives 



W 



q(y 2 )=Yuf d {i) 



(14) 



Equation (14) is transformed based on Equation (8.b) as follows 



LrJ 

?o 2 )=X/< O' 

i=i 

irj 



=2X o 

6 



w 



^ l' a „ 



Lvl .,2 LrJ f v 2' 

/-I * ;=1 ( * 

= / ■T l ^r- + °(y) = -^--y 2 +y 2 -0(-) + 0{y) = \-y 2 +0(y ) . 

M i k y K 2 

Equation (13) is obtained from the last one by substituting x = y 2 . 
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Consequence: lim =-^~. 

*- > ® x z 2 ' 

Equation (15) gives that the asymptotic density for the fixed points of the Smarandache ceil 

. . ; 6 6 

tunction is — . Because — = 0.607927..., we find that more than 60% of points are fixed 
z n 



points. Equation (15) also produces an algorithm for approximating z that is described in the 
following. 

Step 1 . Find the number of fixed points for the Smarandache ceil function S 2 . 



Step 2. Find the approximation of z by using TC 




3. THE AVERAGE OF THE SMARANDACHE CEIL FUNCTION 

In this section we study the 0 complexity of the average of the Smarandache ceil function. Let 

is t (o 

Sk(n)~— be the average of the Smarandache ceil function. Recall that 

n 

f(n) = 0(g(/7)) if (3C, ,C. 2 > 0XV/7 > n 0 )c t ■ g(n) < f(n) < C 2 - g(n) [Bach, 1996], 



Theorem 5. The © -complexity of the average Sk ( n ) is given by 

S k (n) = @(n). (16) 

Proof. This result is obtained from Equation (15). One inequality is obviously obtained as 



Z s t (o Z' 

follows Sk(n) = — < dd_ 

n n 



77 + 1 
2 



.. q(x) 6 1 x 

oecause lim = — > - , we find that q{ x) > — , Vx > x 0 . Therefore, there are at least 50% 

JC “ ) ’ a5 x n 1 2 

fixed points. Consider that /, = l,/ 2 = 2,...,/^ are the fixed points less than n for the 
Smarandache ceil function. These obviously satisfy / . > j\j = 1,2,..., q(n) 

Now, we keep in the average only the fixed points 
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gUt) 



q(n) q(n) 



S 5 *(0 S^Oy) So S/ 

$*(#,) = -i=L 



> j± 1±L> J± g(nHq(n) + l) 

n n n n 2 -n 



?*(? + !) 



>2__2__ « I 



2-/i 8 4 



Because ^(«) > — , we find that Si («) > 

Therefore, the average function satisfies 

— + — < Sk (n) < — + — Vn > x 0 

8 4 W 2 2 0 

that gives the © -complexity is Sk ( n ) = 0(fl) . 



+ — for each n > x n . 



( 16 ) 



This ©-complexity complexity gives that the average of the Smarandache ceil function is linear. 
Unfortunately, we have not been able to find more details about the average function behavior. 



What is ideally to find is Ce^, such that 
Sk(n) = C-n + 0(n l ~ £ ). 

S„ M pM 

From Equation (17) we find the constant C is C = lim — — = lim— — 

n— ft >co ft *• 



( 17 ) 



Example. For the Smarandache ceil function S 2 we have found by using a simple 

±s a (0 



S S 2(0 

computation that — - — « 0.3654... and 4n • 



give the Si{n)^ 0.3654 -n + 0.038 --Jn 



i-l 



•- 0.3654 



n 



* 0.038..., which 



This example makes us to believe that the following conjecture holds. 



1 1 



Conjecture: There is a constant C 6 1 — , — such that Sk (/i) = C * n + 0(n k ) . 

8 2 ) 



i — 



( 18 ) 
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4. CONCLUSSIONS 



This article has presented two important results concerning the Smarandache ceil 
function. We firstly have established that the asymptotic density of fixed points is — . 

K 1 

Based on this we have found the average function of the Smarandache ceil function 
behaves linearly. Based on a simple computation the following Equation (18) has been 
conjectured. 
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BOUNDING THE SMARANDACHE FUNCTION 



Mark Farris and Patrick Mitchell 

Midwestern State University 
Department of Mathematics 

Let S(n), for n € N + denote the Smaxandache function, then S(n) is defined as the 
smallest m € N + , with n|m!. From the definition one can easily deduce that if n = 
Pi 1 ?? • • •Pk k k the canonical prime factorization of n, then S(n) = max-fS^f*)}, where 
the maximum is taken over the i’s from 1 to k. This observation illustrates the importance 
of being able to calculate the Smaxandache function for prime powers. This paper will be 
considering that process. We will give an upper and lower bound for S(p a ) in Theorem 
1.4. A recursive procedure of calculating S(p a ) is then given in Proposition 1.8. Before 
preceeding we offer these trivial observations: 

Observation 1 . If p is prime , then S(p) = p. 

Observation 2. If p is prime, then S ( p k ) < kp. 

Observation 3. p divides S(p k ) 

Observation 4. If p is prime and k <p, then S(p k ) = kp. 

To see that observation 4 holds, one need only consider the sequence 
2,3,4. .. ,p I,p,p 1,..., 2 p, 2p -f- 1, . . . , 3 p, . . . , kp 

and count the elements which have a factor of p. 

Define T p (n) = where [•] represents the greatest integer function. The func- 

tion T p counts the number of powers of p in n!. To relate T p (n ) and S(n) note that S(p a ) 
is the smallest n such that T p [n) > a. In other words S(p a ) is characterized by 

(*) T p (S(p“ )) > a and T p {S(p a ) - 1) < o - 1. 

l 
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Lemma 1.0. For n > 1, T p (n) < 

Proof. T p (n) = r [$] < TZi F = A D 
Corollary 1.1. (p — l)a < S(p a ) < pa 

Recall this basic fact about the p-adic representation of a number n. Given n, p e Z and 
P > 2, n > 0, we can uniquely represent n = J^jLo ( n )P i > where each a, e {0, 1, 2, . . . ,p- 
1}- 



Lemma 1.2. T p (n) = ^(n - aj(n)) 
Proof. 



OO V'OO 



T p( n ) - Ord - X)[ 

*=i y *:= i 



'EJL 0 aj(n)p j 



pK 

OO OO 






_ V" Sj-=fc a j( n )pi V-' . . ,_ fc 

- L = LL 



*= i 

OO J 



fc=l j=fc 

OO j 



= £ £ a i( n )P 3 * = X) aj(n) £ p 7 ' 

i=i fc=i i=i fc=i 

= °k(n) ^2p k ~ 3 = r~T £ ajfc(n)(p fc ~ 1) 

fc=x i= l P 1 *=i 

1 °° 

= — 7 X]( a fc( n )p k “ Ofc(n)) 

^ fc=l 
1 00 

= — ^-(n-^ofc(n)) □ 



*=0 



Lemma 1.3, Ifn > 1 then 



OO 



l<£a>)<(p-l)[[l 0gp (n)] + l]. 
i=o 



Proof For each a,j we have a,- < p - 1. Note that in the p-adic expansion of n, a.j(n) ~ 0 
for all j > pogp(n)]. Thus we have 1 < £°1 0 °i( n ) < (p - l)([log p (n)] + 1). 
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BOUNDING THE SMARANDACHE FUNCTION 
Now using the characterization * and Lemma 1.2, we get the following 

OO 

S(p°) - Y %(S(P Q )) > ip ~ l)a and 

J=0 

oo 

(**) S(p a ) -1-Y °i(S(p a ) - 1) < (a - 1 )(p - 1). 

3 = 0 

Applying Lemma 1.3 to the first inequality for S(p a ), yields a lower bound of 

S(p a ) > (p — l)a + 1. 

This lower bound cannot be improved since we obtain equality when a — p + 1, in fact 

we achieve equality whenever a = p‘ + p t ~ 1 H hp + 1 for t > 1. Now S(jp a ) is clearly 

integer valued, so one may choose to write the lower bound as S(jp a ) > (p — l)a. 

Prom the latter inequality (**), we get the following. 

OO 

S(p a ) < (p - l)(a - 1) + 1 + Y <>j(S(p a ) - 1) 

3=0 

< (P - l)(a - 1) + 1 + (p - l)([log p (S(p a ) - 1)] + 1) 

= (p - l)(a - 1) + 1 + (p - l)[logp(5(p a ) - 1)] + (p - 1) 

= a(p-l) + (p- l)pog p (5(p a ) - 1)] + 1 

< a{p - 1) + (p - l)[logp (pa - 1)] + 1 

< a(p - 1) + (p - l)pog p (pa)] + 1 

= a(p - 1) + (p - l)[lo^,(a) + 1] + 1 
= a(p - 1) + (p - l)[logp(a)] + (p - 1) + 1 
= (p - l)[a + 1 + log p (a)] + 1 

Theorem 1.4. For any prime p and any integer a, we have 

(p - l)a + 1 < S(p Q ) < (p - l)[a + 1 + logp(a)] + 1. 

We now consider the sharpness of this upper bound. Note that when a = p k — k the 
upper bound yields the value (p - l)p fc + 1. As it turns out S(pP k ~ k ) is one less than this 
yield. 
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Lemma 1.5. S(p p ‘‘- k ) = (p - l)p fc , for k > 1. 






Proof. Consider 

= (p* -p* _1 ) 4- (p fe_1 - p k ~ 2 ) + ••• + (p 2 -p) + (p- 1) = p* - 1 



and 



t,(p m -?* - 1) - El- - 1 y >> - ’ i 
1=1 F 



= b fe 






-j] + [p‘-'-p‘- 2 -i]+ •+[i-i 



p2J 




= (p fc - P* _1 - 1) + (p* _1 - p k ~ 2 - 1) + • • • + (p - 1 - 1) + 0 

= p*-(fc + l). 

Since T p (p k+l — p k - 1) < p k — k < T p (p k+1 - p fc ), we have S{p pk ~ k ) = (p — l)p fc . □ 



Thus we have produced infinitely many values that are within one of the upper bound. 
If we recall Observation 3, the upper bound should be congruent to 0 mod p. So one could 
subtract the remainder of the upper bound when dividing by p from the upper bound and 
make it sharp. We shall omit that task in this paper. 

We now turn our attention to answering the question when is S(p a ) = p 0 . Consider the 
following calculations, verification is left for the reader. 

T P (p 0+1 )=p 0 + p 0 ~ 1 + -..+p+l 

Tpip^ 1 -\) =p 0 + p 0 - 1 + ... + p-(3 

T p (/)=/- 1 +/- 2 + ... + p+i 

T P (p 0 -l)=p 0 - 1 +p 0 - 2 + ... + p+l- / 3 

Thus we have 5(p“) = p 0+1 if p 0 + P 0 - 1 + • • -+p+ 1 - p < a < p 0 -\-p 0 ~ 1 - + p+ 1. If 

1 +p 0 2 -\ hp+1 < a < p 0 +p 0 ~ 1 -\ bp+1 — /I, then we have p 0 < S(p a ) < p^ +1 . 

We now offer a recursive procedure for calculating S(p a ). The following is a technical 
lemma that will be used in proving the recursion formula. 
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Lemma 1.6. Suppose we have pP < r < pP* 1 , for some /3 > 0, then 
T P (r) = T p (jP) 4- T p (r - pP). 




Lemma 1.7. IfpP 1 +pP 2 4 bp4-l<a<p^4-p /3 *4 bp 4- 1, then S(p a ) = 

pP + s(p a - ip0 ~ 1+p0 ~ 2+ - +p+1 ^). 

Proof. Case 1: Assume that pP -1 +pP~ 2 -4 bp4-l<a<p^ 4-p^ -1 -1 bp 4- 1 — 0. 

S(p a ) = min{r|T p (r) > a} 

= min{r|T p (r) > a and pP <r < pP +1 } 

— min{r| T p (jP) + T p (r — pP) > q and pP <r < pP +1 } 

= pP + min{r — pP\T p {r — pP)>a — T p (jP) and 0 < r - pP < pP +1 — pP} 

— pP + min{r|rp(r) > a — T p (pP) and 0 < r < pP +1 — pP = pP(p — 1)} 

= pP + 5(p a - T ” (p “ ) ) 

= p^ + 5(p°'- ( i >/9_1 +p fl “ a +-+P+i ) ) 

Case 2: Assume that p^ 4-p^ -1 4 b p 4- 1 — (3 < a <pP + pP~ x 4 bp 4- 1. From the 

prior calculations of T p (jP +1 ) and T p (jP +1 — 1) we have the S(p a ) = pP +1 for any a in this 
range. Now consider the right hand side of the equation, pP 4- S(p a ~ <pB 1+pB 2+ "’ +p+1 )). 
We can restate this expression as pP 4- S(p *), where pP — (3 < t < pP. From the proof of 
Lemma 1.4 we see that T p (pP +1 — pP) — p& — 1 and T p (pP +1 — pP — 1) = pP — P — 1, thus 
it must be that S(p t ) = pP +1 — pP. Therefore the right hand side is pP +1 . □ 
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Clearly this lemma can be repeated as long as a - (p^ 3-1 + . . . 1) > p' 3 ' 1 + ... 1, so we 
can strengthen Lemma 1.6. 

Proposition 1.8. If d = p 0 " 1 +/~ 2 +- •• • + p + 1 < a < p? + / -1 + •• • +p + 1, write 
a = qd + r with 0 < r < d, then 5(p“) = qp 0 + S(p r ). 

Now p^ + p^ 1 H hp + l= p^(l-f^H h^-)< Therefore we get log p a < 

logpCP 3 "I f 1) = /? + 1 — log p (p — 1) < p + 1, and similarly /3 — 1 < /? — log p (p — 1) < 
lo g p (a) < 0 + 1, or log p a - 1 < 0 < log p a + 1. Hence the exact value of S(p a ) can be 
obtained by applying the proposition on the order of log p a times. 
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ABSTRACT 

In our present short paper we introduce a rather promising modeling paradigm for the 
design of artificial learning systems, incorporating critical trigger mechanism (CTM). We 
contend that at various stages of the learning process, such trigger mechanism may be 
activated when certain ‘critical’ points in the learning curve are attained. Such points are 
marked by fuzzification of the learner’s decision set. At all other ‘non-critical’ points 
where the decision set is crisp, this trigger mechanism lies dormant. We proceed to show 
that identification and subsequent incorporation of such trigger mechanisms will be of 
substantial help in modeling learning systems that closely emulate cognitive learning 
pattern of the human mind. This is not a complete work in any sense but just an 
indication of what is to come - a mere map of the long and challenging road ahead. 

Key Words 

Artificial Learning Systems, Fuzzy Logic, Cognitive Science, Directed and Non- 
directed Interventions 



Introduction 

The conditioned-reflex experiments of the Russian physiologist Ivan Pavlov and the 
American psychologist Edward Thorndike were central to the development of behaviorist 
model of learning. However, modem cognitive science favors a logical-computational 
model of learning over the rather mechanistic stimulus-response model of traditional 
behaviorism. But there need not exist as big a chasm between the approach of traditional 
behaviorism and that of modem cognitive psychology as is often made out to be. Gagne 
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and Briggs (1974) have already attempted to combine behaviorist principles of learning 
with a cognitive theory of learning named Information-Processing. They believe that the 
design of intervention must be undertaken with suitable attention to the conditions under 
which learning occurs. 

Information-Processing theory regards human learning as being analogous to a 
computer and its ability to store memory. Significant efforts have already been made to 
design artificial systems that emulate human learning and memory. In this regard, the 
Memory Extender (ME) personal filing system design is an illustrative example that 
immediately springs to mind. As humans we process information initially with our 
senses. This information is either processed into short-term memory or is lost. If this 
info rma tion is continually re-used it is processed into long-term memory. However, for 
this information processing there has to be some initial directed interventions (hard 
programming) followed by subsequent non-directed interventions (soft programming). 
At times, these two forms of intervention may become mutually inconsistent. It is 
especially to deal with such situations that we suggest the incorporation of critical trigger 
mechanism (CTM), in order to mak e the system decide upon a definite course of action. 



The Proposed Modeling Paradigm 

Let us consider a case where an artificial learning system is being trained to emulate 
investor behavior. The fundamental operational rule which the system needs to learn is a 
simple IF statement - “ Buy IF price is rising AND Sell IF price is falling”. But simply 
learning this fundamental rule may not enable the system to realistically emulate the 
actual behavior of a human investor. The fundamental rule is nevertheless important - it 
is the initial hard programming bit consisting of a directed intervention. This is the easy 
part. But for a realistic simulation, the system must also learn to do some internal 
cognitive processing in accordance with one or more subsequent non-directed 
interventions - the soft programming bit 

If we are trying to design a system to emulate an individual investor’s fund allocation 
behavior then we have to prima facie consider the subtle cognitive factors underlying 
such behavior over and above those dictated by hard economic reasoning. The boundary 
between the preference sets of an individual investor, for funds allocation between a risk- 
free asset and the risky market portfolio, tends to be rather fuzzy as the investor 
continually evaluates and shifts his or her position; unless it is a passive buy-and-hold 
kind of portfolio. 

Thus, if the universe of discourse is U = {C, N, A} where C, N and A are three risk 
classes “conservative”, “neutral” and “aggressive” respectively, then the fuzzy subset 
of U given by P = (xj/C, x 2 /N, X 3 /A} is the true preference set for our purposes. Here we 
have 0 < (xj, X 2 , X 3 ) < 1, all the symbols having their usual meanings. Although 
theoretically any of the P (xO values could be equal to unity, in reality it is far more likely 
that P (xO < 1 for i = 1, 2, 3 Le. the fuzzy subset P is most likely to be subnormal. Also, 
si milar ly, in most real-life cases it is expected that P (xi) > 0 for i = 1, 2, 3 Le. all the 
elements of P will be included in its support: supp (P) = {C, N, A,} = U. 
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The critical point of analysis is definitely the individual investor’s preference ordering 
Le. whether an investor is primarily conservative or primarily aggressive. It is 
understandable that a primarily conservative investor could behave aggressively at times 
and vice versa but in general, their behavior will be in line with their classification. So the 
classification often depends on the height of the fuzzy subset P: height (P) = Max x P (x). 
So one would think that the risk-neutral class becomes largely superfluous, as investors in 
general will tend to get classified as either primarily conservative or primarily aggressive. 
However, as already said, in reality, the element N will also generally have a non-zero 
degree of membership in the fuzzy subset and hence cannot be dropped. 

The fuzziness surrounding investor classification stems from the fuzziness in the 
preference relations regarding the allocation of funds between the risk-free and the risky 
assets in the optimal portfolio. It may be mathematically described as follows: 

Let M be the set of allocation options open to the investor. Then, the fuzzy preference 
relation is a fuzzy subset of the M x M space identifiable by the following membership 
function: 



p.R (mi, nij) = 1; mi is definitely preferred to mj 
ce (0.5, 1); mi is somewhat preferred to mj 
0.5; point of perfect neutrality 
de (0, 0.5); mj is somewhat preferred to mi; and 
0; mj is definitely preferred to mi 

The fuzzy preference relation is assumed to meet the necessary conditions of reciprocity 
and transitivity. Then a CTM would be a built-in function in conjunction with the above 
membership function, such that, when activated, it would instantaneously convert the 
fuzzy preference relation into a crisp preference relation. 

As long as a subsequent soft progr amming is consistent with the initial hard 
programming, the decision set will be crisp: the universe of discourse and the crisp 
decision subsets being of the following form: 

D = {di, d 2 ... dj ... d B }; 

d = {di, d 2 ... dj ... d te (dj e D) n (dj g d*)}, 

d c = {dfcH, d k + 2 ... d k +i ... d„, (d k+i e D) n (d™ £ d)}, such that d n d c = <j) 

However, at a point of conflict between the initial hard programming and a subsequent 
soft programming, the decision set will be fuzzified with an unchanged universe of 
discourse but fuzzy decision subsets of the following form: 

D (di, dj... dj... d,|, 

d {pi/di, Pj/dj ... pi/dj ... Pn/dn, (dj g D), (0 — pi ^ 1)}, 

d c = {qi/dj, q 2 /d 2 ... qj/dj ... qo/d m (dj g D), (0 < qj < 1)}, 

such that d n d* <)> 

Therefore, any function having the potential to be a CTM must be having the following 
fundamental characteristics: 
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• It should be activated if and only if the decision set is fuzzified at any stage in 
the learning process 

• It should, when activated, convert a fuzzy decision set into a crisp decision set 

• It should mark a critical point on the system learning curve by either advancing 
or setting back the learning process 

Suppose a novice investor goes on putting more and more of his or her funds in a 
particular asset just because it has been steadily outperforming the market index over the 
recent past. Then, suddenly one fine day the bubble bursts and our investor is left in the 
red with the greater part of his or her equity wiped out. How far will that investor be 
inclined to invest in a similar asset in the distant future when such type of assets are 
doing great once again? Economic reasoning (hard progr amming ) will encourage the 
investor to go with the trend and once again start putting his or her funds on that asset. 
But the investor’s cognitive process (soft programming) may not be in tune with the 
directed intervention of market economics. This would fuzzify the decision set for the 
investor. This is where a potential CTM could be activated which ult imate ly decides 
which way the investor would go by de-fuzafying the decision set 

In case of our investor, if the CTM activation actually hinders learning then he or she 
will be inclined to leave that offending asset alone no matter how lucrative an investment 
opportunity seems. If on the other hand the CTM activation actually facilitates learning 
then the investor will go for that asset once again but adopt a more circumspect approach 
- having positively learned from his or her previous misadventure. However, in either 
case, the CTM has the effect of de-fuzdfying the investor’s decision set. 

The extent of potential inpact of the CTM could also be effectively modeled as a fuzzy 
function characterized by the universe of discourse {Cs, C M , C w } corresponding to 
“strong”, “moderate” or “weak” inpact respectively, with the governing fuzzy subset 
{ 0 i/Cs, 02/Cm, 03/Cw}; (0 < 0 i, 02 , 03< 1). An artificial learning system would have an 
advantage in this regard as such a system could incorporate the different possible forms 
(at varying strengths of impact) of the CTM and perform a what-if analysis to see exactly 
how different the individual outcomes are in each case. 



The Road Ahead 

What we have here is some kind of a hypothesis regarding modeling of artificial learning 
systems that emulate the human learning process. As our next step we plan to identify a 
potential CTM in human learning behavior specifically in relation to investing. One 
prime candidate we feel could be the post-investment cognitive dissonance factor due to 
inconsistency in perceived and true worth of an investment, which can and often do 
critically affect an investor’s learning behavior. Subsequently, we propose to incorporate 
this mechanism in a hybrid neuro-fuzzy system and emulate investor behavior under 
different market settings. If results are satisfactory then the approach could be extended 
to models covering other facets of human learning behavior. Finally we would need an 
effective integration strategy to bring the various models together in a unified whole. 
Once this integration is achieved over a fairly large area of human learning, we shall have 
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moved one significant step forward in creating the ultimate of all artificial learning 
systems - a working model of the human mind. 
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THERE ARE INFINITELY MANY SMARANDACHE 
DERIVATIONS, INTEGRATIONS AND LUCKY 

NUMBERS 

Pantelimon Stanica and Gabriela Stanica 
March 1, 2002 

Abstract 

A number is said to be a Smarandache Lucky Number (see [3, 1, 2]) if an incorrect 
calculation leads to a correct result. In general, a Smarandache Lucky Method or Algo- 
rithm is said to be any incorrect method or algorithm, which leads to a correct result. In 
this note we find an infinite sequence of distinct lucky fractions. We also define a lucky 
product differentiation and a lucky product integration. For a given function /, we find 
all other functions g, which renders the product lucky for differentiation/integration. 

Keywords. Smarandache Lucky Numbers, Fractions, Lucky Derivatives, Lucky Integrals 

1 Introduction 

A number is said to be a Smarandache Lucky Number (see [2]) if an incorrect calculation 
leads to a correct result. For example, in the fraction 64/16 if the 6’s are incorrectly 
cancelled the result 4/1 = 4 is correct. (We exclude trivial examples of the form 400/200 
where non-aligned zeros are cancelled.) 

In general: The Smarandache Lucky Method/ Algorithm/Operation/etc. is said to be 
any incorrect method or algorithm or operation, which leads to a correct result. The wrong 
calculation is funny, and somehow similarly to the students’ common mistakes, or to produce 
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confusions or paradoxes. In [1] (see also [2], [3]), the authors ask the questions: Is the set of 
all fractions, where an incorrect calculation leads to a correct result, finite or infinite? Can 
someone give an example of a Smarandache Lucky Derivation , or Integration, or Solution 
to a Differential Equation? 

In this note we give an infinite class of examples of each type. In fact, given a real- 
valued function /, we find all examples for which an incorect differentiation/integration, in 
a product with /, leads to a correct answer. 

2 Main Results 



Let /, g be real- valued functions. Define the incorect differentiation as follows: 

<fo if{x)-g[x)) _ df[x) dgjpc) 
dx dx dx 

We prove 

Theorem 1. Let / : R -> R. The functions g : R -* R, satisfying - 0 



df{x)-g(x) 

dx 



dx 



are given by 



f f'(x) . 

= c . e J /'(*>-/(*) 



g{x) =c-e 



where c is a real constant. 

do{f{x) ■ g{x)) 



Proof. Since 



dx 



= f'(x)g f (x ), we need to find all functions such that 



f{x)g'{x) = f\x)g(x) +f{x)g'{x), 



by the product rule for differentiation. Thus, we need 

g'{x) f(x) 



g , (x)(f , (x)-f(x))=g(x)f , (x) 
from which we derive 



g(x) f'{x) - f{x) ’ 



/'(x) 



r Lii 

g(x) = c • e J 



/(X) 



dx 
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□ 



Examples. 

1. Take f(x) = x, then g(x) 

2. Take f(x) = x 2 , then 



[J- 

c ■ eJ 1 “ x 



dx 



1 — X 



r 2x 

g(x) = c - eJ 2x — j 



r dx 



= c 



In — 
e x-2 



4- In 



1 

x 2 — 2x — 



(a: — 2) 2 " 



Prom the previous theorem we derive an equivalent result on lucky integration. The 
incorect integration is defined by: the integral of a product is the product of integrals . 



Theorem 2. Given a real-valued function f, the functions g such that the integral of the 
product of f and g is the product of the integral of f and integral of g are given by 

g(x) = J f(x) - f f{x)dx dx 

/(*)- f f{x)dx 

Proof. Similar to the proof of Theorem L □ 

Obviously, the previous theorem is an example of a lucky differential equation, as well. 

3 There Are an Infinity Number of ... Lucky Numbers 



To avoid triviality, we exclude among the lucky numbers, those which are constructed by 

padding at the end the same number of zeros in the denominator and numerator of a fixed 

fraction (e.g., We also exclude l’s, that is — — . 

ab-- ■ x 

The fact that there are an infinity of lucky fractions is not a difficult question (even if 
they are not constructed by padding zeros or they come from 1). Our next result proves 
that 
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yy . . . yg 

Theorem 3. Let the fraction — — (same number of digits). By cancelling as many 9 ’s 

as we wish (and from any place , for that matter), we still get 4. 



Proof Let n -f 1 be the number of digits in the numerator (or denominator) of the given 

fraction. We write it as 

9 * 10 n 4* 9 • 10 n_1 H b 9 • 10 + 6 

24 • 10 n_1 + 9 • 10 n “ 2 + • * * + 9 

10 n — 4 

” 8 • 10 n - 2 + 3 • ~ 24 • 10"- 2 + 10 n-2 - 1 

10 n - 4 _ 

“ $10" - 1 “ 

We see that by cancelling any number of digits of 9, we get a fraction of the same form. □ 



In the same manner we can show (we omit the proof) 

33 -32 



Theorem 4. Define the fractions 



8 — 33 



(the numerator has one digit more that the 



g ... 54 9 ... 95 

denominator), respectively, — (same number of digits), — (same number of dig- 



16---6 



19- --9 



its), (same number of digits), ^ (same number of digits), 13 

(same number of 3’s). By cancelling as many 3's, respectively, 6's, 9's, 6's, 9's, Ts^^s, as 

5 25 

we wish, we get the same number , namely 4, respectively, 5, — , 2, — ,4. 

A l 

Other examples of lucky numbers are given by taking the above fractions and inserting 
zeros appropriately. We give 



Theorem 5. The following fractions are also lucky numbers 



bO • * • 0 xy 
a0 • * • 0 wz 



(same number of zeros), where 1 < a, 6 , w, x, y, z < 9 are integers , — are the fractions from 

wz 

the previous theorem equal to {2, 5/2, 4, 5} and — is equal to that same reduced fraction . 

a 



TT „ xy 25 
When — = — , 
wz 7 



then a, b are not digits , rather they are integers such that — = 

a 



25 
7 * 
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You might think that these are the only lucky numbers. That is not so. Our last 
theorem will present an infinite number of distinct lucky numbers. 

Theorem 6. Take any reduced fraction -. Then, the following sequence of fractions is a 
. . bO-- -Ob A 

sequence of lucky numbers — . . Assuming the denominator ( numerator j has k more 

digits than the numerator (denominator), then the numerator (denominator) has k more 
zeros in it. Since - was arbitrary, we have an infinite number of lucky fractions. 

CL 

Example. Let - = — . Then we build the following sequence of lucky numbers 

11 11011 110011 
7 ’ 7007 ’ 70007 ,et °' 
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PROGRAM FOR FINDING OUT NUMBER OF SMARANDACHE DISTINCT 
RECIPROCAL PARTITION OF UNITY OF A GIVEN LENGTH 



(Amamath Murthy ,S.E. (E &T), Well Logging Services,Oil And Natural Gas 
Corporation Ltd. ,Sabarmati, Ahmedbad, India- 380005.) 

e-mail: amamath_murthy@yahoo.com 

ABSTRACT: Smarandache Distinct Reciprocal partition of unity for a given length 
‘n’ is defined as the number of ways in which unity can be expressed as the sum of 
the reciprocals of ‘n‘ distinct numbers. In this note a program in *C* is given. 

// This is a program for finding number of distinct reciprocal partitions of unity of a 
given length written by K Suresh, Software expert, IKOS , NOIDA , INDIA. 

#include<stdio.h> 

#include<math.h> 
unsigned long TOTAL; 

FILE* f; 

long double array [100]; 
unsigned long count = 0; 

void try(long double prod, long double sum, unsigned long pos) 

if( pos = TOTAL - 1 ) 

{ 

// last element.. 

long double diff = prod - sum; 

if( diff = 0 ) return; 



arrayfpos] = floorl(prod / difi); 

if[ array [pos] > array[pos-l] && array[pos] * diff = prod ) 

fprintf(£ "(%ld) %ld", ++count,(unsigned long)array[0]); 
int i; 

for(i = 1; i < TOTAL; i++) fprintf(f,", %ld", (unsigned long)array[i]); 

fprintf[f, "\n"); 

fflush(f); 
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} 

return; 

} 

long double i; 
if[ pos = 0) 
i=l; 
else 

i = array[pos-l]; 

while(l) { 
i++; 

long double new_prod = prod * pow(i, TOTAL-pos); 

long-double new_sum = (TOTAL-pos) * (new_prod / i); 
unsigned long j; 

for(j = 0; j < pos; j++) new_sum += new_prod / arrayO]; 
if( new_sum < new_prod ) 
break; 

new_prod — prod * i; 

arrayfpos] = i; 

new_sum = prod + sum * i; 

if( new_sum >= new_prod ) continue; 

try(new_prod, newsum, pos+1); 

return; 



main() 

{ 

printf( "Enter no of elements ?"); 
scanf("%ld", &TOTAL); 
char fiiame[256]; 

sprintf(foame, "rec%ld.ouf', TOTAL); 
f = fopen(fiiame, "w"); 

fprintf(f, "No of elements = %ld.\n", TOTAL); 

try(l, 0, 0); 

fflush(f); 

fclose(f); 

printf("Total %ld solutions found.\n", count); 
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return 0; 



} 

Based on the above program the following table is formed. 



Length 


Number of Distinct Reciprocal Partitions 


1 


1 " 


2 


0 


3 


1 


4 


6 






6 


2320 


7 


245765 
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On a problem concerning the Smarandache friendly prime pairs 



Felice Russo 

Via A. Infante 7 
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Abstract 

In this paper a question posed in [1] and concerning the Smarandache 
friendly prime pairs is analysed. 



Introduction 

In [1] the Smarandache friendly prime pairs are defined as those prime pairs (p,q) such that: 

^ X = P’<1 (1) 

x=p 



where x denote the primes between p and q. In other words the Smarandache friendly prime pairs 
are the pairs (p,q) such that the sum of the primes between p and q is equal to the product of p 
and q. 

As example let’s consider the pair (2,5). In this case 2 +3 +5 = 2 -5 and then 2 and 5 are 
friendly primes. The other three pairs given in the mentioned paper are: (3,13), (5,3 1) and (7,53). 
Then the following open questions have been posed: 

Are there infinitely many friendly prime pairs? 

Is therefor every prime p a prime q such that (p,q) is a Smarandache friendly prime pair? 

In this paper we analyse the last question and a shortcut to explore the first conjecture is 
reported. 
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Results 



First of all let’s analyse the case p=ll. Let’s indicate: 



/( u?)= 




x=ll 



and 



g(\\,q) = \\-q 



where x denotes always the primes between 1 1 and q. 

A computer program with Ubasic software package has been written to calculate the difference 
between g(l l,q) and f(l l,q) for the 164 primes q subsequent to 1 1 . Here below the trend of that 
difference. 



g(11,q)-f(11,q) versus f(11,q) I 

10000 
0 

-10000 
-20000 
-30000 
^0000 
-50000 
-60000 
-70000 

0 20000 40000 60000 80000 

f(11,q) 






f g(11,q)-f(11,q) versus *J11,q) | 




l ™ J 
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As we can see the difference starts to increase, arrives to a maximum and then starts to decrease 
and once pass the x axis decrease in average linearly. The same thing is true for all the other 
primes p. 

So for every prime p the search of its friend q can be performed up to: 
where M is a positive constant. 

For the first 1000 primes M has been choosen equal to 10 5 . 

No further friendly prime pair besides those reported in [1] has been found. According to those 
experimental results we are enough confident to pose the following conjecture: 

Not all the primes have a friend, that is there are prime p such that there isn’t a prime q such 
that the (1) is true . 

Moreover a furter check of friendly prime pairs for all primes larger than 1000 and 
smaller than 10000 has been performed choosing M= 1000000. 

No further friendly prime pair has been found. Those results seem to point out that the 
number of friendly prime pairs is finite. 



Question: 

Are (2,5), (3,13), (5,31) and (7,53) the only Smarandache friendly prime pairs? 
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SMARANDACHE SEQUENCE OF HAPPY NUMBERS 
Shyam Sunder Gupta 
Chief Engineer(C), S.E. Railway, Gardea Reach 
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Abstract: 

In this article, we present the results of investigation of Smarandache Concatenate Sequence 
formed from the sequence of Happy Numbers and report sons primes and other results found 
from the sequence 

Key words: 

Happy numbers. Consecutive happy numbers, H-sequence, Smarandache H-sequence, Reversed 
Smarandache H-sequence, Prime, Happy prime. Reversed Smarandache Happy Prime, 
Smarandache Happy Prime 



1. Introduction: 

If you iterate the process of summing the squares of the decimal digits of a number and if 
the process terminates in 1, then the original number is called a Happy number [1]. 

For example: 

7 -> 49 -> 97 -> 130 -> 10 -> 1, so the number 7 is a happy number. 

Let us denote the sequence of Happy numbers as H-sequence. The sequence of Happy 
numbers [3], say H - { 1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68 , 70, 79, 82, 86 , 91, 97 
,100 }. 

2. Smarandache Sequence; 

Let Si , S 2 , S 3 , S„ , . . . be an infinite integer sequence (termed as S- sequence), then 

the Smarandache sequence [4] or Smarandache Concatenated sequence [2] or 
Smarandache S-sequence is given by 
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Si, S1S2, S1S2S3 . . . 



S1S2S3 ... s n 



Also Smarandache Back Concatenated sequence or Reversed Smarandacbe S- sequence is 



Si, S 2 Si, S3S2S, ... S n . . . S3S2S1 



3. Smarandache H-Seqnence: 

S m a r a nd a c he sequence ofHappy numbers or Smarandache H-sequence is the sequence 
formed from concatenation of numbers in H-sequence ( Note that H-sequence is the 
sequence ofHappy numbers). So, Smarandache H-sequence is 

1, 17, 1710, 171013, 17101319, 1710131923, 171013192328, 

Let us denote the n* term of the Smarandache H-sequence by SH(n). So, 

SH(1)=1 

SH(2)=17 

SH(3)=1710 

SH(4)=I71013 and so on. 

3.1 Observations on Smarandache H-seqnence: 

We have investigated S m a r an d a c he H-sequence for the following two problems. 

L How many terms of Smarandache H-sequence are primes? 

iL How many terms of S m a r a n da c he H-sequence belongs to the initial H-sequence? 

In search of answer to these problems, we find that 

a. There are only 3 primes in the first 1000 terms of Smarandache H-sequence. These are 
SH(2) =17, SH(5) =17101319 and SH(43), which is 108 digit prime. It may be noted 
that SH(1000) consists of 3837 digits. 

Open Problem: 

Can you find more primes in Smarandache H-sequence and are there infinit ely many 
such primes? 
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b. There are 1429 Happy numbers in first 10000 terms of Smarandache H-sequence and 
hence belongs to the initial H-sequence. The first few Happy numbers in the 
Smarandache H-sequence are SH(1), SH(11), SH(14), SH(30), SH(31), SH(35), SH(48), 
SH(52), SH(62), SH(67), SH(69), SH(71 ), SH(76), etc. 

It may be noted that SH(10000) consists of 48396 digits. 

Based on the investigations we state the following: 

Conjecture: 

About one-seventh of numbers in the Smarandache H-sequence belong to the initial H- 

sequence. 

In this connection, it is interesting to note that about one-seventh of all numbers are 
happy numbers [1 ]. 



3.2 Consecutive SH Numbers: 

It is known that smallest pair of consecutive happy numbers is 31, 32. The smallest 
triple is 1880, 1881, 1882. The smallest example of four ami 5 consecutive happy numbers are 
7839, 7840, 7841, 7842 and 44488, 44489, 44490, 44491, 44492 respectively. Example of 7 
consecutive happy numbers is also known [3]. The question arises as to how many consecutive 
terms of Smarandache H-sequence are happy numbers. 

Let us define consecutive SH numbers as the consecutive terms of Smarandache H-sequence 
which are happy numbers. During investigation of first 10000 terms of Smarandache H- 
sequenee, we found the following smallest values of consecutive SH numbers: 

Smallest pair: SH(30) , SH(31) 

Smallest triple: SH(76), SH(77), SH(78) 

Smallest example of four and five consecutive SH numbers are SH(153), SH(154), SH(155), 
SH(156) and SH(3821), SH(3822), SH(3823), SH(3824), SH(3825) respectively. 

Open Problem: 

Can you find the examples of six and seven consecutive SH numbers? 

How many consecutive SH numbers can you have? 



4.0 Reversed Smarandache H-Sequence: 

It is defined as the sequence formed from the concatenation of happy numbers (H-sequence) 
written backward ie. in reverse order. So, Reversed Smarandache H-sequence is 

1, 71, 1071, 131071, 19131071, 2319131071, 282319131071, ... . 
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Let us denote the n* term of the Reversed Smarandache H-sequence by RSH(n). So, 

RSH(1)=1 
RSH(2)=7I 
RSH(3)=1071 
RSH(4)=131071 and so on. 

4.1 Observations on Reversed Smarandache H-sequence: 

Since the digits in each term of Reversed Smarandache H-sequence are same as in Smarandache 
H-sequence, hence the observations regarding problem (ii) including conjecture mentio ne d in 
para 3.1 above remains valid in the present case also. So, only observations regarding problem (i) 
mentioned in para 3.1 above are given below: 

As against only 3 primes in Smarandache H-sequence, we found 8 primes in first 1000 terms of 
Reversed Smarandache H-sequence. These primes are: 

RSH(2) = 71 

RSH(4)= 131071 

RSH(5)= 19131071 

RSH(6) = 2319131071 

RSH(10) - 443231282319131071 

Other three primes are RSH(31), RSH(255) and RSH(368) which consists of 72, 857 and 1309 
digits respectively. 

Smarandache Curios: 

It is interesting to note that there are three consecutive terms in Reversed Smarandache H- 
sequence, which are primes, namely RSH(4), RSH(5) and RSH(6), winch is rare in any 
Smarandache sequence. 

We also note that RSH(31) is prime as well as happy number , so, this can be termed as Reversed 
Smarandache Happy Prime. No other happy prime is noted in Reversed Smarandache H- 
sequence and Smarandache H-sequence. 



Open Problem: 

Can you find more primes in Reversed Smarandache H-sequence and are there infinitely many 
such primes? 
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Abstract 

In this paper , a problem posed in [1 ] by Smarandache concerning the prime 
gaps is analysed. 



Let’s p n be the n-th prime number and d„ the following ratio: 

d n = -- 1 2 ~ Pn where ml 

If we indicate with g n * Pn+i ~ Pn the gap between two consecutive primes, the previous equation 
becomes: 




In [1], Smarandache posed the following questions: 

1 . Does the sequence d„ contain infinit e primes? 

2. Analyse the distribution of d n 

First of all let's observe that rf, is a rational number only for n=l, being Pl =2, Pl =5. For n> 1 , 

instead, the ratio is always a natural number since the gap of prime numbers e is an even number 

^2 [ 2 ]. 

Moreover let's observe that the gap g n can be as large as we want. In feet let’s n be any integer 
greater than one and let's consider the following sequence of consecutive integers: 

*!+ 2, /rf+3, ni+4,^ nU-n 

Notice that 2 divides the first, 3 divides the second, ..., n divides the n-lst, showing all of these 
numbers are composite. So if p is the largest prime smaller than n!+2 we have g„>n. This proves 
our assertion. 

Now let’s check the first terms of sequence d n : 



a 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


d 


0.5 


1 


1 


2 


1 


2 


1 


2 


3 


1 


P« 


2 


3 


5 


7 


11 


13 


17 


19 


23 


29 
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Here p„ is the smallest prime relative to the gap d tt . As we can see, for the first 10 terms of 
sequence d n we have 4 primes regardless if those are repeated or not. On the contrary, if we 
consider only how many distinct primes we have then this number is 2. So, the Smarandache 
question can be split in two sub-questions: 

1. How many times the sequence d„ takes a prime value? 

2. How many distinct primes the sequence d„ contains? 

Proving both the questions is a very difficult task. Anyway, we can try to understand the behaviour 
of sequence by using a computer search and then get a heuristic argument on the number of 
primes within it. 

Thanks to an Ubasic code, the counting functions p t (N) and p 2 (N) have been calculated for N up 
to 10 9 . 

Pi (N) denotes how many times d n takes a prime value for n<,N while p 2 {N) denotes the number of 
distinct primes in d„, always for n s N . In table 1, the results of the computer search can be found. 

In the third column, the number of distinct primes are reported whereas in the second one the 
number of all primes regardless of the repetitions are shown. 



N 


# primes 


# distinct primes 


10 


0 


0 


100 


14 


2 


1000 


107 


4 


10000 


695 


7 


100000 


4927 


11 


1000000 


37484 


14 


10000000 


241286 


19 


100000000 


2413153 


24 


1000000000 


66593597 


33 



Table 1. Number of primes in d n for different N values 



Let’s analyse the data of column 2. It is very easy to verify that those data grow linearly with N, 
that is: 



Pl (N)*c(N).N (1) 

An estimation of c(N) can be obtained using the following asymptotic relationship given in [3]: 



M^*)~ 



c 2 TT P~ 1 ~ 



2 d H 
MAO 



where h N (d„)/N is the frequency of d n for n<N andp any prime number. 
The constant c 2 is the twin prime constant defined in the following way: 



c * s2 n 

P> 2 







= 1 .320032 
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By definition of p l (N) function we have: 






rf.»2 



c 2 'N 
In 2 (N) 



n 

pi2d„ p>2 



P-1 
P~ 2 



- 

, i»W 



( 2 ) 



where the above summation is extended on all prime values of d n up to But the largest gap 
C for a given N can be approximated by [2],[3]: 



*|-ln 2 (A0 

and then (2) can be rewritten as: 






2-jy 

ln 2 W 



_ 2< 
£ e *W> 

d .=2 



(3) 



where the function : 



•W.)« 



n ffj 

ppj., P >iP z 



has small values of order 1 and then has been replaced by its mean value — [3] 
Since, as N goes to infinity, the summation: 



_ 

I «' 






is the number of primes in the range 1 to -i-ln 2 (jV) , we can write: 



ito J (AO _ 2 ^_ 

Z e HN) 

<*,=2 1 

where *(iV) is the counting function of prime numbers [2]. Using the Gauss approximation [2] for 
it, we have: 
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and then: 




l*V> 



|-ln 2 (N) 

ln(i.ln 2 W) 



Pl {N)*c(N).NZ 



N 




by using (1) and (3), that implies: 



c(N)Z 



ln^-ln 2 (JV)j 



According to those experimental data the following conjecture can be posed: 

Conjecture A: The sequence d n takes infinite times a prime value. 

Let’s now analyse the data reported in table 1, column 3. By using the least square method, we can 
clearly see that the best fit is obtained using a logarithmic function like: 



P 2 (N)*c(N) -fa**) (4) 

where c(N) can be estimated using the following approximation: 

p 2 (N)*7r(0S-ln 7 (N)) 

being p 2 (N) the number of primes in the range 1 to d m . 
Therefore: 



In 2 (AT) 

2-ln(03-bi 2 (AT» 



* c(N) ■ ln(JV) 



=> c{N )» 



ln(AQ 

2-ln(0.5-ln 2 (A r )) 



In table 2, the comparison of (4) with calculated values p 2 (N) shown in table 1 (column 3) is 
reported. Notice the good agreement between p 2 (N) and its estimation as N increase. 

According to those data, also p 2 (N) like Pl (N) goes to the infinity as N increase, although p 2 (N) 
more slowly then Pi (N) . Then this second conjecture can be posed: 

Conjecture B: The sequence d„ contains an infinite number of distinct primes 
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In 2 (AT) 

2-ln(0.5-ln 2 (A0) 



*c(N)\n(N) 



=> — m 

2-ln(0.5-ln 2 (A r )) 

In table 2, the comparison of (4) with calculated values shown in table 1 (column 3) is 

reported. Notice the good agreement between^ <*) and its estimation as N increase. 

According to those data, also ]ike Pi W goes to ^ infinity ag N increase> MN) 

more slowly then Pi . Then this second conjecture can be posed: 

Conjecture B: The sequence d * contains an infinite number of distinct primes 



N 


Pi(n) 


c(N)ln(N) 


ratio 


10 


0 


2.719152 


0 


100 


2 


4.490828 


0.445352 


1000 


4 


7.521271 


0.531825 


10000 


7 


11.31824 


0.618471 


100000 


11 


15.80281 


1 0.696079 


1000000 


14 


20.93572 


0.668713 


10000000 


19 


26.69067 


0.711859 


100000000 


24 


33.04778 


0.726221 


1000000000 


33 


39.9911 


0.825184 



Table2. Comparison of p * ^ with the approximated 



formula . In the third column the ratio 

P 2 (N)/c(Nyia(N) 



Let s analyse now the distribution of d » , as always requested by Smarandache. 

Lhanks to a Ubasic code the frequency of prime gaps up to N=3601 806621 have been calculated. 
The plot of those frequencies versus d * for »>I is reported in Figl. It shows a clear jigsaw pattern 

cl^rSein,e“t^o“r y ' The jigSaW Pattem iS dUe 10 a d0Uble P 0 ^ 0 " that is 

of 3 ( or e, “ y for ” * ° f 6 * 
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Prime gap distribution 
for N<=3601 806621 
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Prime gap distribution 
for N <=3601 806621 



100 1 




10 - 
1 - 




0 1- 




u 

c o ni - 




<y * 

g. 0.001 - 




<u 

£ 0.0001 - 




0.00001 




0.000001 - 




0.0000001 


V 4* ♦ + 



0 10 20 30 40 50 60 70 80 eo 100 110 120 130 140 150 160 

d=g/2 



| ♦ Not multiples of 3 Multiples of 3 



Fig 2. Prime gap distribution. The second plot uses a logarithmic 
scale for the Y-axis. 



According to the conjecture 1 reported in [3] and already mentioned above , the number of pairs 
P n > Pn+i < A with d„ = Pn *' 2 ~ Pn is given by: 



h N (d„ ) 



C *' N ry PzL.e'w 

A\>i p ~ 2 



Let's f(p) = J!—L where p is any prime number greater than 2. As it can be seen in fig 3. this 
function approaches 1 quickly, with the maximum value at p=3. 
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Fig3: Plot of function f(p) versus p 

Being f(p) maximum for p=3 means that h N (d „ ) has a relative maximum every time 2 d n has 3 as 
prime factor, that is when 2 d n is a multiple of 3. 

This explains the double population seen in the Fig 2 and then the jigsaw pattern of the fig 1. 

In fig. 4, the distribution of ^obtained by computer search and the one estimated with the use of 
h N (d a ) formula is reported . Notice the very good agreement between them. 
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Abstract: The aim of this article is to propose a Java concurrent program for the 
Smarandache function based on the equation S(pf' • ... max{S(/>f' ),...,£(/?*• )} . 

Some results concerning the theoretical complexity of this program are proposed. Finally, 
the experimental results of the sequential mid Java programs are given in order to 
demonstrate the efficiency of the concurrent impl ementati on 



1. INTRODUCTION 

In this section the results used in this article are presented briefly. These concern the 
Smarandache and the main methods of its computation. The Smarandache function 
[Smarandache, 1980] is S:N* — » N defined by 

S(n) = min (A: e N\k\ \ n} (V« e N*). (1) 

The main properties of this function are presented in the follow ing 

(Va, beN*) (a, b) = l=>£(a • b) = max{5(a)^)} <2) 

that gives us 

s (Pi l • ...-P k / ) = max{5( (p k / )}. (3) 

An important inequality satisfied by the function S is 

(VaeN*)S(a) < a , the equality occurring iff a is prime. (4) 

When the number a is not prime this inequality can be improved by 



(Va e N * : a not prime) S(a) ^ 



a 

2 ' 



During the last few years, several implementation of The Smarandache function have been 
proposed. Ibstedt [1997, 1999] developed an algorithm based on Equation (3). The 
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implementation in U Basic provided a efficient and useful program for computing the values of S 
for large numbers. Based on it Ibstedt [1997, 1999] studied several conjectures on the 
Smarandache function. No study of the theoretical complexity has provided for this algorithm so 
far. 



The second attempt to develop a program for the Smarandache function was made by Tabirca 
[1997]. Tabirca started from Equation (1) and considered the sequence x k = k\ mod n . The first 
term equal to 0 provides the value S(n). Unfortunately, the C++ implementation of this 
algorithm has been proved not to be useful because it cannot be applied for large value of n. 
Furthermore, this is not an efficient computation because the value S{ri) is computed in 



0(S(n)) . A study of the average complexity [Tabirca, 1997a, 1998], [Luca, 1999] gave that the 



average complexity of this algorithm is 



0 \ 



n 



log n 






J 



2. AN EFFICIENT ALGORITHM FOR THE SMARANDACHE FUNCTION 

In this section we develop an efficient version of the algorithm proposed by Ibsedt. A theoretical 

study of this algorithm is also presented. Equation (3) reduces the computation of S(n) to the 

computation of the values S(pf‘ ),/ = 1,...,5 . The equation [Smarandache, 1980] that gives the 

value S(p k ) is given by 



k =£ d i~-= : > s (p t )='k d i < 5 ) 

f=i p i (=i 

This means that if is the representation of Ar in the generalized base 

1,— -, then (d h d l _ 1 ,...,d l ) is the representation of k in the generalized 

P ~ 1 P ~ 1 

_f J 

base p,p 2 . Denote M[/]=— and Z>2[i] = p’ the general terms of these two bases. 

P~ 1 



We remark that the terms of the above generalized bases satisfied: 
M[l] = 1, Mp + 1] = 1 + /? • b\[l] 
b2[l]=p,b2[i + l]=p-b2[i]. 



( 6 ) 

(7) 
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public static long Value (final long p, final long k) { 
long 1, j, value=0; 

long blD = new long [1000]; long b2Q = new long [1000]; 
bl[0]=l;b2[0]=p; 

fbr(int l= 0 ;bl[l]<=k;l^){bl[l+l]=l+p*bl[l]; b2[l+l]=p*b2[l];} 
forfl- j=l;j>=0;j— ) { d=p/b 1 [j] ;p=p%b 1 [j] ;value+=d*b2[j ]; } 
return value; 

} 

Figure 1. Java function for S(p k ) . 

Equation (5) provides an algorithm that is presented in Figure 1. At the first stage this algorithm 
finds the largest / such that Z>1[7] <k< b\[l + 1] and computes the generalized bases b 1 and bl. 
At the second stage the algorithm determines the representation of £ in the base b 1 and the value 
of this representation in the base bl. 

Theorem 1. The complexity of the computation S(p k ) is 0^og p p-k). 

Proof. Let us remade that the operation number of the function Value is 5-1, 'where / is the 
largest value such that b\\l\ <k< b\l + 1] . This gives the following equivalences 
1 71 ^ 1 

^ — -<k<£ -op 1 -\<k-(p-\)<p' +x -\o 

P ~ 1 P~ 1 

op' <k(p-X) + \<p M ol<\og p [k-(p-\) + \]<l + \o 
o/ = [log,<*.0>-l) + l)]. 

Therefore, the number of operations is 5 ■ ^og p (k ■ (p — 1) + 1)| = 0{\og f (A • p) . * 

The computation of S(n ) is obtained in two steps. Firstly, the prime number decomposition 
n = p\ l p*‘ is determined and all the values S(p k ‘ ),/ = !,.. .,s are found by using a 
calling of the function Value. Secondly, the maximum computation is used to find 
max{5(p*' A complete description of this algorithm is presented in Figure 2. 
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public static long S (final long n) { 
long d, valueMax=0, s— 1; 
if (n= =1) return 0; 

long pD = new long [1000]; long k[] = new long [1000]; long value]] = new long [1000]; 
for(d=2;d<n;d-H-) if (n % d = 0){ 

s++;p[s]=d;for(k[s]=0^i%d=0;k[s]++^/=d); 

value[s]=Value(p[s],k[s]); 

} 

for(j=0;j<=s y++) if (valueMax<value[j])valueMax=value[j]; 
return valueMax; 



Figure 2. Java function for S(n) . 

Theorem 2. The complexity of the function S is 0( — — — ) . 

log/7 

Proof. In order to find the prime number decomposition, all the prime numbers less than n should 

be checked. Thus, at most tr(n) = 0(- ) checking operations are performed [Bach & S hall i t 

logn 

1996] to find the prime divisors p l ,...,p s of n. The exponents k } of these prime numbers 

are found by k x + ... + k I divisions. An upper bound for this sum is obtained as follows 
n = p\' -...■p k / =>log» = log/?f* *...• p\ — log p\ l +...4-1 ogp k / = 

=k } -logp l +...+k 3 -\ogp s 

because each logarithm is greater than 1. Thus, we have £, + ... + £, <logfl =<3(logn). 

The computation of all the values =\...,s gives a complexity equal to 

s 

Xlog* p ( ■ k t . An upper bound for this sum is provided by the following inequality 
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logp, p t -K - k t that is true because of p i -k i <p i t ‘. Taking the sum we find 
^Tlog^ p. .fc. <^Jc i =0(log«), therefore the complexity of this computation is 0(log«). 

i=\ i = 1 

F inall y observe that the maximum max{S( j pf‘X-. >‘S'Q>*')} is determined in 5<log» 
operations. 

• ■ rt/ n \ 

In conclusion, the complexity of the Smarandache function computation is — ) . ♦ 
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n=70000 


n=80000 
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10075 


21411 


36803 


56271 


79304 


105922 


136567 


A2 
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10755 


23284 


39967 


61188 


86555 


115837 


149666 



Table 1. Running times for the efficient and Tabirca’s algorithms. 
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Figure 3. Graphics of the Running Times. 



Several remarks can be made after this theorem. Firstly, we have found that finding the prime 
divisors of n represents the most expensive operation and this gives the complexity of the 



function computation. Secondly, we have obtained an algorithm with the complexity O 



r — 1 

l°g»y 



Therefore, this is better than the algorithm proposed by Tabirca [1988] that has the average 



complexity O 



n 






log n 



Table 1 shows that this algorithm also offers better running times than the 
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algorithm proposed in [Tabirca, 1997], These two algorithms were implemented in Java and 
executed on PENTIUM II machine. The times [milliseconds] of the computation for all the values 
S(i) , i=l,...,n were found, where n=10000,...., 80000. Row A 1 gives the times for this efficient 
algorithm and row A 2 gives the times for the algorithm proposed in [Tabirca, 1999]. Another 
imp or tant remark drawn from Table 1 is that the difference between the times of each column 
does not increase fester [see Figure 3]. This is happen because the complexity of the algorithm 



proposed by Tabirca [1997] is O 



( n ' 
log n 



3. JAVA CONCURRENT ALGORITHM FOR THE SMARANDACHE FUNCTION 
In this section we present a Java concurrent program for the computation described in Section 2. 
Firstly, remark that many operations of this algorithm can be performed in parallel. Consider that 
we know all the prime numbers less than n. Usually, this can be done by using special libraries. 

Let p x be these numbers. Therefore, we can concurrently execute the computation of the 
exponent of p, and the computation of the value S(p k> ) . 



A Java program may contain sections of code that are executed simultan eously, An independent 
section of code is known as a thread or lightweight process [Smith, 1999]. The implementation 
presented here is based on equation (3): S(p{‘ ■...-pf') = max{S(pf‘\...,S(p* s )}. Each 

S(p k ‘ ) is calculated concurrently in a thread. On single processor systems, the use of threads 

simulates the concurrent execution of some piece of sequential code. The worst case execution 
time can be taken as the longest execution time for a single thread. On a multi processor system, 
given enough processors, each thread should ideally be allocated to a processor. If there are not 
enough processors available, threads will be allocated to processors in groups. Unlike pure 
concurrent processes, threads are used to simulate concurrency within a single program. Most 
current everyday programs use threads to handle different tasks. When we click a save icon on a 
word processing document typically a thread is created to handle the actual saving action. This 
allows the user to continue working on the document while another process (thread in this case) is 
writing the file to disk. 

For the concurrent algorithm consider the Java function for 5(«)in Figure 2. Typical areas that 
can be executed concurrently can be found in many loops, where successive iterations of the loop 
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do not depend on results of previous iterations. In Figure 4, we adapt the for loop (Figure 2) to 
execute the Value function (Figure 1), responsible for calculating S(p k ), concurrently by 

creating and executing a ValueThread object. When all the required threads have begun 
execution, the value of max will not be known until they have completed. To detect this, a simple 
counter mechanism is employed. As threads are created the counter is incremented and as threads 
complete their tasks the counter is decremented. All threads are completed when this counter 
reaches 0. 



public long S(long n) 

{ 

if (n=l) return (long); 

Prime decom = new Prime(n); 
noPrimes=decom.noPrimeO; 
if (noPrimes = 0) 
value = null; 

value = new longfnoPrimes]; 

for (int k=0;k<noPrimes;k++) 

{ 

started-H-; 

new ValueThread(decom.getPrime(k), decom.getPow(k), this, k); 



while (started > 0) 

{ 

try 

{ 

ThreadyieldO; 
} catch (Exception e) 

{ 

} 

} 

return max; 

} 



Figure 4. Modified Java function for S («) , used to concurrently execute the Value function 

As each thread completes its task it executes a callback method, addValue (Figure 5). This 
method is declared as synchronized to prevent multiple threads calling the addValue method at 
the same time. Should this be allowed to occur, an incorrect value of the number of threads 
executing would be created. Execution of this method causes the value array declared in method 
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S (Figure 3) to be filled. This value array will only be completely filled after the last thread makes 
a call to the addValue method. At this point, the value of max can be determined. 



public synchronized void addValue(int k, long val) 

{ 

value[k] = val; 
max = valuefO]; 
started—; 
if (started = 0) 

for (int i=l; i<=k; i++) 

if (value[i] > max) 

max = valuefi]; 

} 



Figure 5. The addValue method called by a Thread when its task is completed. 

This algorithm illustrates how concurrency can be employed to improve execution time. It is also 
possible to parallelise the algorithm at a higher level, by executing the function responsible for 
calculating each S(n) in an independent thread also. Tests of this mechanism however show that 
it is more efficient to only parallelise the execution of Sip* ) . 



The concurrent Java program has been run on a SGI Origin 2000 parallel machine with 16 
processors. The execution was done with 1, 2, 4 processors only and the execution times are 
shown in Table 1. The first line of Table 1 shows the running times for Algo rithm A1 on this 
machine. The next three lines present the running times for the concurrent Java program when 
P = l ? P^3 and p=4 processors are used 
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9721 


19474 
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49412 


68072 


95727 


115161 


CA (p=2) 


5786 
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31928 


42825 


60326 


75659 


CA (p= 4) 


3863 


7881 


14017 


19150 


30731 


42508 


53817 



Table 2. Running Times for the Concurrent Program. 
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4. CONCLUSIONS 



Several remarks can be drawn after this study. Firstly, Equation (3) represents the source of any 
efficient implementation of the Smarandache function. In Section 2 we have proposed a 



sequential algorithm with the complexity 0\ 



' n ' 



. We have also proved both theoretically and 



v logw; 

practically that this algorithm is better that the algorithm developed in [Tabirca, 1997], 



Secondly, we have developed a Java concurrent program in order to decrease the computation 
time. Based on the thread technique we have performed concurrently the computation of the 

values S(pf‘ ) . This concurrent implementation has proved to be better than the sequential one. 

Even running with one single processor the times of the concurrent Java program were found 
better than die times of the sequential program. 
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Appendix A 

The full code for the concurrent implementation presented in Section 3. 



// Smarandache.java 

import java.io.*; 
import java.util.*; 

public class Smarandache 

{ 

public SmarandacheO 

{ 

long n=0, i, j; 
long val; 

BuffcrcdRcader br = new BufferedReader(new InputStreamReaderfSystem.in)); 
try 
{ 

System, outprint ("n = "); 
n = Integer.parseInt(br.readLineO); 

}catdi (IOException e) 

{ 

System.out.println ("IOException : n +e.getMessageO); 

System.exit(l); 

} 

Smar sm = new SmarO; 

Date begin = new Datef); 
for (i=l; i<= n; i++) 

{ 

val = sm.S(i); 

} 

Date end = new DateO; 

System.out.println (’Time good is "+ (end.getTimeO - begin.getTimeO)); 

} 

public static void main (String argsQ) 

{ 

new SmarandacheO; 

} 

} 



81 




// Smar.java 



public class Smar 

{ 

private long valueQ; 

private long max = Long.MIN_VALUE; 
private int noPrimes=0; 
private int started = 0; 

public SmarQ 

{ 

} 

public long S(long n) 

{ 

if(n=l) 

return (long) 0; 

Prime decom = new Prime(n); 
noPrimes=decom .noPrimeO; 
if (noPrimes = 0) 
value = null; 

value = new long[noPrimes]; 

for (int k=0^c<noPrimes;k++) 

{ 

started-H-; 

new ValueThread(decom.getPrime(k), decom.getPow(k), this, k); 

while (started > 0) 

{ 

try 

{ 

Thread.yieldO; 

} catch (Exception e) 

{ 

} 

} 

return max; 

} 
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public synchronized void addValue(int k, long val) 

{ 

value[k] = val; 
started—; 
if (started == 0) 

{ 

max = value[0]; 
for (int i=l; i<=k; i++) 

if (value[i] > max) 

max = value[i]; 

} 

} 



//Prime.java 

public class Prime 

{ 

private int s; 

private long p[]=new long [1000]; 
private int ord[]=new int [1000]; 

public PrimeO 

{ 

s=0; 

} 

public Prime(long n) 

{ 

longd; 

for(d=2,s=0;d<=n;cH-+-) 
if(n%d = 0) 

{ 

P[s]=d; 

for(ord[s]=0;;ord[s]-H-,n=n/d) {if(n%d!=0)break;}; 
s++; 

} 

} 

public int noPrimeO 

{ 

return s; 

} 

public long getPrime(int i) 

{ 

return p[i]; 

} 
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public int getPow(int i) 

{ 

return ord[i]; 

} 

} 



// ValueThread.java 

public class ValueThread 

{ 

private long p=0, a= 0; 
private Smar owner, 
private int index = 0; 

public ValueThread (long p, long a, Smar owner, int index) 

{ 

this.p = p; 
this.a = a; 

this.owner = owner, 
this.index = index; 
runO; 

} 

public long pseuPow(long p, long a) 

{ 

if(a=l) 

return (long) 1; 
return l+p*pseuPow(p,a-l); 

) 

public long Pow(Iong p, long a) 

{ 

if(a=l) 

return Gong) p; 
return p*Pow(p,a-l); 

} 

public void run() 

{ 

long rest=a, val=0; 
intk, i; 

for(k=l ;pseuPow(p,k)<=a;k-H-);k— ; 
for(i=k;i>0;i— ) 

{ 

val += Pow(p,i)* (long)(rest / pseuPow(p,i)); 
rest %= pseuPow(p,i); 

} 

owner.addValue(index, val); 

} 

} 
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AN INTRODUCTION TO THE SMARANDACHE GEOMETRIES 



by L. Kuciuk 1 and M. Antholy 2 



Abstract: 

In this paper we make a presentation of these exciting geometries and present a model for 
a particular one. 

Introduction: 

An axiom is said Smarandachely denied if the axiom behaves in at least two different 
ways within the same space (i.e., validated and invalided, or only invalidated but in 
multiple distinct ways). 

A Smarandache Geometry is a geometry which has at least one Smarandachely denied 
axiom (1969). 

Notations: 

Let’s note any point, line, plane, space, triangle, etc. in a smarandacheian geometry by s- 
point, s-line, 

s-plane, s-space, s-triangle respectively in order to distinguish them from other 
geometries. 

Applications: 

Why these hybrid geometries? Because in reality there does not exist isolated 
homogeneous spaces, but a mixture of them, interconnected, and each having a different 
structure. 

In the Euclidean geometry, also called parabolic geometry, the fifth Euclidean postulate 
that there is only one parallel to a given line passing through an exterior point, is kept or 
validated. 

In the Lobachevsky-Bolyai-Gauss geometry, called hyperbolic geometry, this fifth 
Euclidean postulate is invalidated in the following way: there are infinitely many lines 
parallels to a given line passing through an exterior point. 

While in the Riemannian geometry, called elliptic geometry, the fifth Euclidean postulate 
is also invalidated as follows: there is no parallel to a given line passing through an 
exterior point. 

Thus, as a particular case. Euclidean, Lobachevsky-Bolyai-Gauss, and Riemannian 
geometries may be united altogether, in the same space, by some Smarandache 
geometries. These last geometries can be partially Euclidean and partially Non- 
Euclideaa Howard Iseri [3] constructed a model for this particular Smarandache 
geometry, where the Euclidean fifth postulate is replaced by different statements within 



1 University ofNew Mexico, Gallup, NM 87301, E-mail: research@gallup.unm.edu. 

2 University of Toronto, Toronto, Canada, E-mail: mikeantholy@yahoo.ca. 
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the same space, i.e. one parallel, no parallel, infinitely many parallels but all lines passing 
through the given point, all lines passing through the given point are parallel. 

Let’s consider Hilbert’s 21 axioms of Euclidean geometry. If we Smarandachely deny 
one, two, three, and so on, up to 21 axioms respectively, then one gets: 

21 C 1 + 21 C 2 + 21 C 3 + ... + 21 C 21 = 2 21 - 1 = 2,097,151 
Smarandache geometries, however the number is much higher because one axiom can be 
Smarandachely denied in multiple ways. 

Similarly, if one Smarandachely denies the axioms of Projective Geometry, etc. 

It seems that Smarandache Geometries are connected with the Theory of Relativity 
(because they include the Riemannian geometry in a subspace) and with the Parallel 
Universes (because they combine separate spaces into one space only) too. 

A Smarandache manifold is an n-D manifold that supports a smarandacheian geometry. 
Examples'. 

As a particular case one mentions Howard’s Models [ 3 ] where a Smarandache manifold 
is a 2-D manifold formed by equilateral triangles such that around a vertex there are 5 
(for elliptic), 6 (for Euclidean), and 7 (for hyperbolic) triangles, two by two having in 
conunon a side. Or, more general, an n-D manifold constructed from n-D submanifolds 
(which have in common two by two at most one m-D frontier, where m<n) that supports 
a Smarandache geometry. 

A Mode for a particular Smarandache Geometry : 

Let s consider an Euclidean plane (a) and three non-co llinear given points A, B, and C 
in it. We define as s-points all usual Euclidean points and s-lines any Euclidean fine that 
passes through one and only one of the points A, B, or C. Thus the geometry formed is 
smarandacheian because two axioms are Smarandachely denied: 

a) The axiom that through a point exterior to a given line there is only one parallel 
passing through it is now replaced by two statements: one parallel, and no parallel 
Examples: 

Let’s take the Euclidean line AB (which is not an s-line according to the definition 
because passes through two among the three given points A, B, C), and an s-line noted 
(c) that passes through s-point C and is parallel in the Euclidean sense to AB: 

- through any s-point not lying on AB there is one s-parallel to (c). 

- through any other s-point lying on the Euclidean line AB, there is no s-parallel to (c). 

b) And the axiom that through any two distinct points there exist one line 

passing through them is now replaced by: one s-line, and no s-line. 

Examples: 

Using the same notations: 

- through any two distinct s-points not lying on Euclidean lines AB, BC, CA, there is one 
s-line passing through them; 

- through any two distinct s-points lying on AB there is no s-line passing through them. 
Miscellanea: 
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First International Conference on Smarandache Geometries will be held, between May 3- 
5, 2003, at the Griffith University, Queensland, Australia, organized by Dr. Jack Allen. 
Conference's page is at: h»|>:A'at.ypik^ 
calcirJai7public/displav/eci!ifi'. > rc-i»ce_iiiib/fa bz54 . 

And it is announced at intp:/A\nvw.ams.oi'^ / inatlical/inf o/20 03__inay3-5_golucoast.hlinl as 

well 

There is a club too on "Smarandache Geometries" at 

littp://dnl.>s.yalioo.c-oni/elubs/sniarandachogeometries and everybody is welcome. 



For more information see: http://wvvvv.a.allup.uinii.al n/-s nian»ulache^ / » : ieon)e (ries .li tm 
or lib p:/fca . ueorit ics.conx^iHkc anth aly/aeo met ri es.ht in. 
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SMARANDACHE SEMIRINGS AND SEMIFIELDS 

W. B. Vasantha Kandasamy 

Department of Mathematics 
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Abstract 

In this paper we study the notions of Smarandache 
semirings and semifields and obtain some interesting results 
about them. We show that not every semiring is a Smarandache 
semiring. We similarly prove that not every semifield is a 
Smarandache semifield. We give several examples to make the 
concept lucid. Further, we propose an open problem about the 
existence of Smarandache semiring S of finite order. 

Keywords: semiring, semifield, semi-algebra, distributive lattice, 

Smarandache se miring s 



Definition [1] : 

A non-empty set S is said to be a semiring if on S is defined two b inar y closed 
operations + and x such that (S, +) is an abelian semigroup with 0 and (S, x) is a 
semigroup and multiplication distributes over addition from the left and from the right 

A semiring is a strict semiring if x + y = 0 implies x = y = 0. Semiring is 
commutative if (S, x) is a commutative semigroup. A commutative semiring is a 
semifield if (S, x) has a unit element andxxy=0inS if and only if x = y = 0. For more 
properties of semirings please refer [1] , [3] , [4] and [5], 

Definition 1: 

The Smarandache semiring is defined [4] to be a semiring S such that a proper 
subset A of S is a semifield (with respect to the same induced operation). That is <j> * A c 

s. 

Example h Let Mnx n = {(a;j)/a,j e Z + u {0}}. Here, Z + denotes the set of positive 
integers. Clearly M nX n is a semiring with the matrix addition and matrix multiplication. 
For consider A = {(ay) | ay = 0, i j and a,,- e 7f u {0}}, that is all diagonal matrices with 
entries from Z + u {0} . Clearly, A is a semifield. Hence M„ x n is a Smarandache semiring. 
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Example 2 : Let S be the lattice given by the following figure. Clearly S is a semiring 
under min-max operation. S is a Smarandache semiring for A = {1, b, g, h, 0} is a 
semifield. 




Theorem 2: 

Every distributive lattice with 0 and 1 is a Smarandache Semiring. 

Proof: Any chain connecting 0 and 1 is a lattice which is a semifield for every chain 
lattice is a semiring which satisfies all the postulates of a semifield. Hence the claim. 

Definition 3: 

The Smarandache sub-semiring [4] is defined to be a Smarandache semiring B 
which is a proper subset of the Smarandache semiring S. 

Example 3 : Let M„x „ be the semiring as in Example 1 . Clearly M„ x „ is a Smarandache 
semiring. Now, 
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is a Smarandache sub-semiring. 



Example 4: Let M 2x2 = jj^ ^ Ja, b,c,d e Z + u{o}J. Clearly M 2x2 under the matrix 
addition and multiplication is a semiring which is not a semifield. But M 2x2 is a 



Smarandache semiring for N = 



b 0 



/a,beZ + \yj< 



( 0 0 A 
0 0 



►is a semifield. 



Theorem 4: 

Not all semirings are Smarandache semirings. 

Proof : Let S = Z + u {0}. (S, +, x) is a semiring which has no proper semifield contained 
in it. Hence the claim. 

Definition 5: 

The Smarandache semifield [4] is defined to be a semifield (S, +, x) such that a 
proper subset of S is a K - semi algebra (with respect with the same induced operations 
and an external operation). 



Example 5 : Let S - Z + u {0}. Now, (S, +, x) is a semifield. Consider p e S, p any prime. 
A — {0, p, 2p, ...} is a k-senu algebra. So (S, +, x) is a Smarandache semifield. 

Consequence 1: 

There also exist semifields which are not Smarandache semifields. The following 
example illustrates the case. ° 

E xample 6 : Let S = Q + u {0}. (S, +, x) is a semifield but it is not a Smarandache 
semifield. 



E xample 7 : Let S = Z u {0}. Now (S, +, x) is a semifield. Let S[x] be polyno mial 
semiring in the variable x. Clearly S[x] is a Smarandache semiring for S is a proper 
subset of S[x] is a semifield. 

Theorem 5: 

Let S be any semifield. Every polynomial semiring is a Smarandache semiring. 
Proof: Obvious from the fact S is a semifield contained in S[x]. 

We now pose an open problem about the very existence of finite semirings and 
Smarandache semirings that are not distributive lattices. 
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Problem 1: Does there exist a Smarandache semiring S of finite order? (S is 

not a finite distributive lattice)? 



Note: 



We do not have finite semirings other than finite distributive lattices. Thus the 
existence of finite semirings other than finite distributive lattices is an open problem even 
in semirings. 
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The sequence of prime numbers 



Sebastian Martin Ruiz 
9 October 2000 



This article lets out a law of recurrence in order to obtain the sequence of 
prime numbers {?*}*> 1 expressing p* +1 as a function of p\ ,p 2 , * ■ ■ ,p±. 

Suppose we can find a function Gfc(n) with the following property: 

{ -I if n < £*-}_! 

0 if n = pt+i 

something if n > p k+1 



This is a variation of the Smarandacke Prime Function [2]. 
Then we can write down a recurrence formula for p k as follows. 
Consider the product: 

m 

n g *(*) 

Ifpfc < m < p k+l one has 



n fi (-i)=(-i) m - p ‘ 

S=p k +l 



Hrn> p k+1 



n g *(*)=o 



since Gt(pk+i) = 0 
Heuce 



-]>k 



E n G *( s ) = 

™= j » k+i *=***+1 

Pfc+i* -1 m 2p k m 

= e (-i) m_pt n g *m+ e (-i) m-p * n g *( s ) 

i7i=Pi + l »=pi+l m=pk + i j=p* + l 
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(The second addition is zero since all the products we have the factor Gjt(pA+i) — 

0) 

Pk+ 1-1 

= £ (-i) m - ,,k (-i) m - pk 

= Pk+1 - 1 - (p* + 1) + 1 = Pi+1 —Pk~ 1 



Pk+i= Pk +i+ £ (-ir _p ‘ n G ‘( s ) 

ro=?»* + l «=p fc 4*l 

which is a recurrence relation for p £. 

We now show how to find such a function G* (rc) whose definition depends 
only on the first k primes and not on an explicit knowledge of p* +1 . 

And to do so we define 1 : 



log ?i n Iog r2 n log rfc n 



*•*<»> = E E - E 

1^=1) *□={} tfc “0 



\ 




Let’s see the value which T*(n) takes for all n > 2 integer. We distinguish 
two cases: 



CclSG 1 ! n < Pk±i 



The expression p\ l p l n * ■ * p\ k with t’i = 0,1,2-- log ?i n i 2 = 0, 1, 2 * • * Iog pa n 
... u* = 0, 1 , 2 • • • log rfc n all the values occur 1 , 2, 3, • * • , n each one of them only 
once and moreover some more values, strictly greater than n. 

We can look atis. If 1 < m < n one obtains that m < p^+i for which 
1 < m = Pi l p 2 * ' • • pH 71 < n. From where one deduces that 1 < pf* < n and for 
it 0 < a, < log p- n for all s = 1, * ■ * , k 

Therefore, for i s = a s s = 1, 2, ♦ * * , k we have the value m. This value only 
appears once, the prime number des comp osit ion of m is unique . 

In fact the sums of Tu(n) can be achieved up to the highest power of pt 
contained in n instead of log JU n. 

Therefore one has that 



log n n log r2 n log ft n 



*«»>* £ £ ... £ 



( n 

t 

v II* 

\ 5 = 1 



f -OHiM:)- 1 -- 



^Given that t, s s 1, 2 , ** *, k only takes integer values one appreciates that the sums of T fc (n) 
are until j?(log pj n) where E(x) is the greatest integer less than or equal to x. 
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since, in the case p\ l p • * -p]. fc would be greater than n one has that: 




Ccise 2 1 n ~ pi -+ 1 

The expression 7 /j 1 J# * * * p\ k with i x = 0, 1, 2 ■ • • log pi n z 2 = 0, 1, 2 • • • lo g; , 3 n 
... ik = 0, 1, 2 • * Tog pfc n the values occur 1, 2, 3, • • * ,p* +1 - 1 each one of 
them only once and moreover some more values, strictly greater than pjfc+i.One 
demonstrates in a form similar to case 1. It doesn’t take the value Pk+i since it 
is coprime with Pi, pi, ' * * ,p*. 

Therefore, 

r.(»)=("M^) + ... + ( n ;: i ) = r- 2 

In case 3: n > pk+i it is not necessary to consider it. 

Therefore, one lias: 



f 2 n — 1 if n < pjfc +1 

Tk{n)=l 2 n — 2 if » = p* +1 

l someihin<j *7 « > 7^+i 

and as a result: 

G*(n) = 2 n -2-T*(n) 

This is the summarized relation of recurrence: 

Let’s take p\ — 2 and for k > 1 we define: 



lo s Fl rt n l °k r 7. fr '* 

Ti(w)= E E " E I TT p >. 

* 1=0 * 2=0 * k =0 l 11 ^ 



.i=x 



G t (n) =2 n -‘2-T t (n) 



-Pk 



pt+i=pi+i+ (-D m - pk n g *( s ) 

*=pk + l 
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On a Concatenation Problem 



Henry fbstedt 



Abstract: This article has been inspired by questions asked by Charles Ashbachcr 
in the Journal of Recreational Mathematics, vol. 29.2. It concerns the 
Smarandache Deccnstructivc Seq uence. This sequence is a special case of a more 
general concatenation and sequencing procedure which is the subject of this 
study. Answers are given to the above questions. The properties of tins kind of 
sequences are studied with particular emphasis on the divisibility of their terms by 
primes. 



1. Iatrodnctioa 

In this article the con c ate n a ti on of a and b is expressed by a_b or simply ab when 
there can be no misunderstanding. Multiple concatenations like abcabcabc will be 
expressed by 3 (abc). 

We consider n different elements (or n objects) arranged (concatenated) one after the 
other in the following way to form: 

A^az..^, 

Infinitely many objects A, which will be referred to as cycles, are concatenated to 
form the chain: 

B= aia2...ao aia2-..a* aia2...a»... 

B contains identical elements which are at equidistant positions in the chain Let’s 
write B as 

B=b]bzb3...bk... where bv=bj when j^k (mod n), l<j<n. 

An infinte sequence Ci, C2, C3, ... Ck, ... is formed by sequentially selecting 1,2,3, 
...k, ... elements from the cham B: 

Ci=bi=a! 

C2=b2b3=«2a3 

C3=b4b5b6=a4a5a« (if nS 6 , if n =5 we would have C3=a4 asai) 

The number of elements from the chain B used to form the first k-1 terms of the 
sequence C is 1 + 2 + 3 + ... +k-l=(k-l)k/2. Hence 

c k = b (k-i)k b (*-i)k -- b k<k+i) 

2 2 2 

However, what is interesting to see is how C k is expressed in terms of aj, ... a„. For 
sufficiently large values of k C k will be composed of three parts: 



The first part: 
The middle part: 
The last part: 



F(k)=a 0 a lt fi...a a 

M(k)=AA...A. The number of concatenated A’s depends on k. 
L0O=aia2...aw 



Hence C k =F(k)M(k)L(k) (1) 

The number of elements used to form Ci,C 2 , ... C k is (k-l)k/2. Since the number of 
elements in A is finite there will be infinitely many terms Ck which have the same first 

element au. u can be determined from — + 1 ■ u(modn) . There can be at most n 2 
different combinations to form F(k) and L(k). Let Cj and C, be two different terms for 
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which F(i)=F(j) and L(i)=L(j). They will then be separated by a number m of 
complete cycles of length n, i.e. 

0-l)j (i-l)i 

- 1 ■'* — mn 

2 2 

Let’s write j=H-p and see if p exists so that there is a solution for p which is 
independent of i. 

(i+p* 1 Xi + pMi*l)i = 2mn 
r+2ip+-p 2 -i-p-i 2 +i=2mn 
2ip+p 2 -p=2mn 
p 2 +p(2i-l>=2mn 

If n is odd we will put p=n to otain n+2i-l, or m=(n+2i-l)/2. If n is even we put p=2n 
to obtain m=2n+2i-l. From this we see that the terms Ck have a peculiar periodic 
behaviour. The periodicity is p=n for odd n and p=2n for even n. Let’s illustrate this 
for n=4 and n=5 for which the periodicity will be p=8 and p=5 respectively. 



Table 1. n=4. A=abcd. B=abcd abed abed abed.... 



i 


Ci 


Period# 


_ F(i) 


M(i) 


Ut) 


i 


a 




a 






2 


be 




be 






3 


dab 


1 


d 




ab 


4 


edab 


1 


cd 




ab 


5 


edabe 


1 


cd 




abc 


6 


dabeda 


1 


d 


abed 


a 


7 


bedabed 


1 


bed 


abed 




8 


abedabed 


1 




2(abcd) 




9 


abedabeda 


1 




2(abcd) 


a 


10 


bedabedabe 


1 


bed 


abed 


abc 


11 


dabedabedab 


2 


d 


2(abcd) 


ab 


12 


edabedabedab 


2 


cd 


2(abcd) 


ab 


13 


cdabcdabcdabc 


2 


cd 


2(abcd) 


abc 


14 


dab edabed abeda 


2 


d 


3(abcd) 


a 


15 


bed abedabedabed 


2 


bed 


3(abcd) 




16 


abcdabcdabcdabcd 


2 




4{abcd) 




17 


abedabedabed abeda 


2 




4(abcd) 


a 


18 


bcdabcdabcdabcdabc 


2 


bed 


3(abcd) 


abc 


19 


dabcdabcdabcdabcdab 


3 


d 


4(abcd) 


ab 


20 


cd abedabed abedabed ab 


3 


eded 


4(abcd) 


ab 



Note that the periodicity starts for i=3. 



Numerals are chosen as elements to illustrate the case n=5. Let’s write Hs+k+pj, 
where s is the index of the term preceding the first periodical term, k=l,2,..., p is the 
index of members of die period and j is the number of the period (for convenience the 
first period is numbered 0). The first part of Q is denoted B(k) and the last part E(k). 
Ci is now given by the expression below where q is the number of cycles concatenated 
between the first part B(k) and the last part E(k). 



Cj=B(k)_qA_E(k), where k is determined from i-s=k (mod p) (2) 

Table 2. n=5. A=12345. B= 12345 12345 12345 
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i 


Q 


k 


q 


F(i)oB(k) 


M(i) 


L(i)oE(k) 


i 


1 






1 






s=2 


23 






2 






j=0 












3 


451 


1 


0 


45 




1 


4 


2345 


2 


0 


2345 






5 


12345 


3 


1 




12345 




6 


123451 


4 


1 




12345 


1 


7 


2345123 


5 


0 


2345 




123 


j=l 












3+5j 


45123451 


1 


j 


45 


12345 


1 


4+5j 


234512345 


2 


j 


2345 


12345 




5+5j 


1234512345 


3 


j+1 




2(12345) 




6+5j 


12345123451 


4 


j+1 




2(12345) 


1 


.7+3 


234512345123 


5 


j 


2345 


12345 


123 


j=2 












3+5j 


4512345123451 


1 


j 


45 


2(12345) 


1 


4+5j 


23451234512345 


2 


j 


2345 


2(12345) 





2. The Smarandache Deconstructive Sequence 

The Smarandache Deconstructive Seqoence of integers [1J is constructed by 
sequentially repeating the digits 1 to 9 in the following way 

1 ,23,456,789 1 ,23456,789 1 23,456789 1 ,23456789, 123456789, 1 23456789 1 , . . . 

The sequence was studied in a booklet by Kashihara [2] and a number of questions cm 
this sequence were posed by Ashbacher [3]. In thinking about these questions two 
observations lead to this study. 

1. Why did Smarandache exclude 0 from die integers used to create the sequence? 
After all 0 is indispensible in all arithmetics most of which c an be done using 0 
and 1 only. 

2. The process used to create the Deconstructive Sequence is a process which applies 
to any set of objects as has been shown in the introduction. 

The periodicity and the general expression for toms in the “generalized 
deconstructive sequence” shown in the introduction may be the most important results 
of this study. These results will now be used to examine the questions raised by 
Ashbacher. It is worth noting that these divisibility questions are dealt with in baselO 
although only nine digits 1,2,3,4,5,6,7,8,9 are used to express terms in the sequence. 
In the last part of this article questions on divisibility will be posed for a 
deconstructive sequence generated form A=”0 1 23456789”. 

For i>5 (s=5) any term Q in the sequence is composed by concatenating a first part 
B(k), a number q of cycles A”1 23456789” and a last part E(k), where i=5+k+9j, 
k=l,2, ... ,9, j^O, as expressed in (2) and q=j orj+1 as shown in table 3. 
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Members of the Smarandache Deconstructive Sequence are now interpreted as 
decimal integers. The factorization of B(k) and E(k) is shown b table 3. The last two 
columns of this table will be useful later b this article. 

Table 3. Factorization of Smarandache Deconstructive Sequence 

i=5+k+9j 



i 


k 




q 


m 


Digit sum 


3 |Ci 
? 


6+9j 


1 


789=3-263 


j 


123=3-41 


30+j-45 


3 


7+9j 


2 


456789=3-43-3541 


j 


1 


40+j-45 


No 


8+9j 


3 


23456789 


j 




44+j-45 


No 


9+9j 


4 




j+1 




0+1)45 


9-3* * 


10+9J 


5 




j+1 


1 


1+0+1)45 


No 


ll+9j 


6 


23456789 


j 


123=341 


50+j45 


No 


12+9j 


7 


456789=3-43-3541 


j 


123456=2*-3-643 


60+j-45 


3 


13+9j 


8 


789=3-263 


j+1 


1 


25+(j+l)-45 


No 


14+9j 


9 


23456789 


j 


123456=2 s -3-643 


65+j-45 


No 



*) where z depends on j. 



Together with the facto ization of the cycle A=1223456789=3 2 -3607-3803 it is now 
possible to study some divisibility properties of die sequence. We will first find a 
general expression for Q in terms of j ami k. For this purpose we introduce: 

q(k)=0 for k=l ,2,3, 6,7, 9 and q(k)=l for k=4,5,8 
u(k)=l+[logio(E(k)] if E(k) exists otherwise u(k)=0, Le. u(3)=u(4)=0 
8(j,k)=0 if j=0 and q(k)=0 otherwise 50,k)*l 

With the help of these functions we can now use table 3 to formulate the general 
expression 

j-I+q(k) 

- E(k) + J(j» k)- A- 10^ k) • £ 10* + B(k)- 10 9<j+<,(1l))+ * (k) (3) 

r=*0 



Before dealing with the questions posed by Ashbacher we recall the familiar rules: An 
even number is divisible by 2; a number whose last two digits form a number which is 
divisible by 4 is divisible by 4. hi general we have the followbg: 

Theorem. Let N be an n-digit integer such that N>2° then N is divisible by 2° if and 
only if the number formed by the a last digits of N is divisible by 2°. 

Proof. To begb wwith we note that 

If x divides a and x divides b then x divides (a+b). 

If x divides one but not die other of a and b the x does not divide (a+b). 

If neither a nor b is divisible by x then x may or may not divide (a+b). 

Let’s write the n-digit number in die form a-10“+b. We then see from the following 
that a- 10“ is divisible by 2“ 

10s0 (mod 2) 

100s0 (mod 4) 

1 Q00=2 3 -5 3 =0 (mod 2 3 ) 
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10“s0 (mod 2°) 
and then 

a- 1 0“=0 (mod 2°) independent of a. 

Now let b be the number formed by the a last digits of N, we then see from the 
introductory remark that N is divisible by 2° if and only if the number formed by the 
a last digits is divisible by 2“ 

Question 1 . Does every even element of the Smarandacbe Deconstructive Sequence 
contain at least three instances of the prime 2 as a factor? 

Question 2. If we form a sequence from the elements of the Smarandache 
Deconstructive Sequence that end in a 6, do the powers of 2 that divide than form a 
monotonically increasing sequence? 

These two quetions are reelated and are dealt with together. From the previous 
analysis we know that all even elements of the Smarandache Deconstructive end in a 
6. Fori^5 they are: 

C 3 =456=57-2 3 
C 5 =23456=733*2 s 
F or i>5 they are of the forms: 

Ci 2 + 9 j and Ci4+9j which both end in ...789123456. 

Examining the numbers formed by the 6, 7 and 8 last digits for divisibility by 2 6 , 2 7 
and 2 respectively we have: 

123456=2 6 -3-643 

9 1 23456=2 7 - 1 49-4673 

89 1 23456 is not divisible by 2 8 

From this we conclude that all even Smarandache Deconstructive Sequence elements 
for i>12 are divisible by 2 7 and that no elements in die sequence are divisible by 
higher powers of 2 than 7. 

Answer to Qn 1. Yes 

Answer to Qn 2. The sequence is monotonically Increasing for i£l2. For i>12 the 
powers of 2 that divide even elements remain constant = z . 

Question 3. Let x be the largest integer such that 3 X | i and y the largest integer such 
that 3 y I Q. It is true that x fa always equal to y? 

From table 3 we see that the only elements Q of the Smarandache Deconstructive 
Sequence which are divisible by powers of 3 correspond to i=6+9j, 9+9j or 12+9j. 
Furthermore, we see that F=6+9j and C$+ 9 j are divisible by 3, no more no less. The 
same is true for i=12+9j and Ci 2 + 9 j. So the statement holds in these cases. From the 
congruences 

9+9j=0 (mod 3 X ) for the index of the element 
and 

45(l+j>=0 (mod 3 y ) for the corresponding element 
we conclude that x=y. 
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Answer: The statement is trne. It is interesting to note that, for example, the 729 
digit number C 729 is divisible by 729. 

Question 4. Are there other patterns of divisibility in this sequence? 

A search for patterns would continue by examining divisibility by the next lower 
primes 5, 7, 1 1, ... It is obvious from table 3 and the periodicity of the sequence that 
there are no elements divisible by 5. Algorithm (3) will prove useful For each value 
of k the value of Q depends on j only. The divisibility by a prime p is therefore 
determined by finding out for which values of j and k the congruence Q=0 (mod p) 

holds. We evaluate V 10* = = and introduce <3=10-1. We note that 

tS Hr-1 

G=3* 37*333667. From (3) we now obtain: 



G-Cj = G • E(k) + (<5-(JA) • A • +G • B(k))l 0^ - <?(j, k) • A • lO* 00 (3’) 

The divisibility of Q by a prime p other than 3, 37 and 333667 is therefore determined 
by solutions for j to the congruences GQsO (mod p) which are of die form 

a-(10 9 )'’ + b*0(nwdp) (4) 

Table 4 shows the results from computer implementation of the congruences G-CjsO 
(mod p) for k=I,2,...9 and p<100. The appearance of elements divisible by a prime p 
is periodic, the periodicity is given by .Hi+m-d, m=l,2,3, ... .The first element 
divisible by p appears for ij corresponding to jj. In general the terms Q divisible by p 
are Q+k^+md) where d is specific to the prime p and m= 1,2,3, ... . We note from 

table 4 that d is either equal to p-1 or a divisor of p-1 except for the case p=37 which 
as we have noted is a factor of A. Indeed this periodicity follows from Euler’s 
extension of Fermat’s little theorem because we can write (mod p): 

a•(lb 9 y + b=a•( 10 9 )■i, + wI + b■a•( 10 9 )j , + b fo r( j=p_i or a divisor of p-1. 

Finally we note that the periodicity for p=37 is d=37, which is found by examining 
(3’) modulus 37 2 . 
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Question: Table 4 indicates some interesting patterns. For instance, the primes 19, 43 
and 53 only divides elements corresponding to k=l, 4 and 7 for j<250 which was set 
as an upper limit for this study. Simiarly, the primes 7, 1 1, 41, 73 and 79 only divides 
elements corresponding to k=4. Is 5 the only prime that cannot divide an element of 
the Smarandache Deconstructive Sequence? 



3. A Deco n s tr ucti v e Sequence generated by the cycle A=0123456789 

Instead of sequentially repeating the digits 1-9 as in the case of the Smarandache 
Deconstructive Sequence we will use the digits 0-9 to form the corresponding 
sequence: 

0,12,345,6789,01234,567890,1234567,89012345,678901234,5678901234, 
56789012345,678901234567, ... 

In this case the cycle has n=10 elements. As we have seen in the introduction the 
sequence then has a period 2n=20. The periodicity starts for i=8. Table 5 shows how, 
for >7, any term Q in the sequence is composed by concatenating a first part B(k), a 
number q of cycles A=”0123456789” and a last part E(k), where r=7+k+20j, k=l,2, 
... 20, j^0, as expressed in (2) and q=2j, 2j+-l or 2j+2. In the analysis of the sequence 
it is important to distinguish between the cases where E(k)=0, k=6,l 1,14,19 and cases 
where E(k) does not exist, Le. k=8,12,13,14. In order to cope with this problem we 
introduce a function u(k) which will at the same time replace the functions 8(jdc) and 
u=l+PogioE(k)] used previously. u(k) is defined as shown in table 5. It is now 
possible to express Q in a single formula. 

q(k>+2j-l 

Ci-C, +fcfM ||-B(k)+(A- £ (lO 10 )' + B(k)-(I0 10 ) q<k)+2 -')10 n(k) (5) 

t=0 



The formula for Q was implemented modulus prime numbers less than 100. The 
result is shown in table 6. Again we note that the divisibility by a prime p is periodic 
with a period d which is equal to p-1 or a divisor of p-1, except for p=l 1 and p=41 
which are factors of 1 0 10 - 1 . The cases p=3 and 5 have very simple answers and are 
not included in table 6. 
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Table 5. n=10, A=0 123456789 



i 


k 


B(k) 


q 


m 


u(k) 


8+20j 


1 


89 


2j 


012345=3-5-823 


6 


9-t-20j 


2 


6789=3-3 1 73 


2j 


01234=2-617 


5 


10+20j 


3 


56789=109-521 


2j 


01234=2-617 


5 


1 l+20j 


4 


56789=109-521 


2j 


012345=3-5-823 


6 


12+20j 


5 


6789=3-31-73 


2j 


01234567=127-9721 


8 


13+20j 


6 


89 


2j+i 


0 


1 


14+20j 


7 


1 23456789=3 2 -3607-3803 


2j 


01234=2-617 


5 


15+20j 


8 


56789=109-521 


2j+l 




0 


16+20j 


9 




2j+l 


012345=3-5-823 


6 


17+20j 


10 


6789=3-31-73 


2j+l 


012=2 2 -3 


3 


18+20j 


11 


3456789=3-7-97-1697 


2j+l 


0 


1 


19+20j 


12 


123456789=3 2 -3607-3803 


2j+l 




0 


20+20j 


13 




2j+2 




0 


21+20j 


14 




2j+2 


0 


1 


22+20j 


15 


1 23456789=3 2 -3607-3803 


2j+l 


012=2 2 -3 


3 


23+20j 


16 


3456789=3-7-97-1697 


2j+l 


012345=3-5-823 


6 


24+20j 


17 


6789=3-31-73 


2j+2 




0 


25+20j 


18 




2J+2 


01234=2-617 


5 


26+20j 


19 


56789=109-521 


2j+2 


0 


1 


27+20j 


20 


123456789=3 2 -3607-3803 


2j+I 


01234567=127-9721 


8 



Table 6. Divisibility of the 10-cycle deconstructive sequence by primes ps97 
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Table 6, cont. Divisibility of the 10-cycle deconstructive sequence by primes p<37 
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Table 6, coat. Divisibility of the 10-cycle deconstructive sequence by primes p^97 



p 


k 


ii 


ii 


"d 


p 


k 


ii 


ii 




59 


14 


581 


28 


29 


71 


8 


95 


4 




59 


15 


502 


24 


29 


71 


12 


139 


6 


a»»i 


59 


16 


283 


13 


29 


71 


13 


140 


6 


wm 


59 


17 


84 


3 


29 


71 


14 


141 


6 


M 


59 


18 


185 


8 


29 


71 


18 


45 


1 


n 


59 


19 


106 


4 


29 


71 


19 


26 


0 


WM 


61 


12 


59 


2 


3 


73 


7 


14 


0 


2 


61 


13 


60 


2 


3 


73 


9 


36 


1 


2 


61 


14 


61 


2 


3 


73 


12 


39 


1 


2 


67 


i 


328 


16 


33 


73 


13 


40 


1 


2 


67 


2 


509 


25 


33 


73 


14 


41 


1 


2 


67 


3 


330 


16 


33 


73 


17 


44 


1 


2 


67 


4 


151 


7 


33 


73 


19 


26 


0 


2 


67 


5 


332 


16 


33 


79 


1 


228 


11 


13 


67 


6 


273 


13 


33 


79 


3 


130 


6 


13 


67 


7 


234 


11 


33 


79 


5 


32 


1 


13 


67 


8 


95 


4 


33 


79 


12 


259 


12 


13 


67 


9 


56 


2 


33 


79 


13 


280 


12 


13 


67 


10 


557 


27 


33 


79 


14 


261 


12 


13 


67 


11 


378 


18 


33 


83 


3 


410 


20 


41 


67 


12 


659 


32 


33 


83 


9 


476 


23 


41 


67 


13 


660 


32 


33 


83 


12 


819 


40 


41 


67 


14 


661 


32 


33 


83 


13 


820 


40 


41 


67 


15 


282 


13 


33 


83 


14 


821 


40 


41 


67 


16 


103 


4 


33 


83 


17 


344 


16 


41 


67 


17 


604 


29 


33 


89 


12 


219 


mum 


11 


67 


18 


565 


27 


33 


89 


13 


220 


Wm 


11 


67 


19 


426 


20 


33 


89 


14 


221 


mm 


11 


67 


20 


387 


18 


33 


97 


8 


455 


22 


24 




1 


8 


0 


7 


97 


12 


479 


23 


24 




3 


70 


3 


7 


97 


13 


480 


23 


24 




5 


132 


6 


7 


97 


14 


481 


23 


24 




7 


114 


5 


7 


97 


18 


25 


0 


24 
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On a Deconcatenation Problem 
Henry Ibstedt 

Abstract: In a recent study of the Primality of the Smarandache Symmetric 
Sequences Sabin and Tatiana Tabirca [1] observed a very high frequency of the 
prime factor 333667 in the factorization of the terms of the second order 
sequence. The question if this prime factor occurs peridically was raised. The odd 
behaviour of this and a few other primefactors of this sequence will be explained 
and details of the periodic occurence of this and of several other prime factors 
will be given. 



Definition: The nriz term of the Smarandache symmetric sequence of the second order 
is defined by S(n)=123...n_n...321 which is to be understood as a concatenation 1 of 
the first n natural numbers concatenated with a concatenation in reverse order of the n 
first natural numbers. 

Factorization and Patterns of Divisibility 

The first five terms of the sequence are: 1 1, 1221, 123321, 12344321, 1234554321. 
The number of digits D(n) of S(n) is growing rapidly. It can be found from the 
formula: 

2(iO k —1) 

D(n) = 2k(n + 1) - — - for n in the interval 10 k ~ 1 <n< 10*- 1 (1) 

In order to study the repeated occurrance of certain prime factors the table of S(n) for 
n^lOO produced in [1] has been extended to n<200. Tabirca’ s aim was to factorize the 
terms S(n) as far as possible which is more ambitious then the aim of the present 
calculation which is to find prime factors which are less than 10 8 . The result is shown 
in table 1. 

The computer file containing table 1 is analysed in various ways. Of the 664579 
primes which are smaller than 10 7 only 192 occur in the prime factoriztions of S(n) 
for l<n<200. Of these 192 primes 37 occur more than once. The record holder is 
333667, the 28693th prime, which occurs 45 times for l<n<200 while its neighbours 
333647 and 333673 do not even occur once. Obviously there is something to be 
explained here. The frequency of the most frequently occurring primes is shown 
below.. 



Table 2 . Most frequently occurring primes ’ 



p 


3 




o 


o 


Ea 


Era 


El 


EH 


■a 


mm 


97 


eh 


47 


Freq 


132 


45 


41 


41 


41 


29 


25 


24 


14 


8 


7 


6 


6 



In this article the concatenation of a and b is written a_b. Multiplication ab is often made explicit by 
writing a.b. When there is no reason for misunderstanding the signs and “ ” are omitted. Several 
tables contain prime factorizations. Prime factors are given in ascending order, multiplication is 
expressed by . and the last factor is followed by if the factorization is incomplete or by Fxxx 
indicating the number of digits of the last factor. To avoid typing errors all tables are electronically 
transferred from the calculation program, which is DOS-based, to the wordprocessor. All editing has 
been done either with a spreadsheet program or direedy with the text editor. Full page tables have been 
placed at the end of the article. A non-proportional font has been used to illustrate the placement of 
digits when this has been found useful. 
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The distribution of the primes 11, 37, 41, 43, 271, 9091 and 333667 is shown in table 
3. It is seen that the occurance patterns are different in the intervals l<n<9, 10<n<99 
and 100<n<200. Indeed the last interval is part of the interval 100<n<999. It would 
have been very interesting to include part of the interval 1000<n<9999 but as we can 
see from (1) already S(1000) has 5786 digits. Partition lines are drawn in the table to 
highlight the different intervals. The less frequent primes are listed in table 4 where 
primes occurring more than once are partitioned. 

From the patterns in table 3 we can formulate the occurance of these primes in the 
intervals l<n<9, 10<n<99 and 100<n<200, where the formulas for the last interval are 
indicative. We note, for example, that 1 1 is not a factor of any term in the interval 
100<n<999. This indicates that the divisibility patterns for the interval 1000£n<9999 
and further intervals is a completely open question. 

Table 5 shows an analysis of the patterns of occurance of the primes in table 1 by 
interval. Note that we only have observations up to n=200. Nevertheless the interval 
100<n<999 is used. This will be justified in the further analysis. 



Table 5. Divisibility patterns 



Interval 


P 


n 




l<;n<L. 


3 


2+3 j 


MSSSHMM 






3j 




l<n^9 


11 


All values of n 




10£n£99 




12+11 j 


j-0,1, _ ,7 






20+11 j 


j=0,l, _ ,7 


100^999 




None 




l£n£9 


37 


m 


j-0,1, 2 






1 


3=0,1, 2 


10£n^99 






j«0,l,_,2B,29 


100^999 




1 


j=0,l,_,23 








j=0,l,_,23 


1^9 


41 


4+5 j 








5 


■ 


10£n£999 




14+5 j 




l<n<9 


43 


None 




10£n£99 




11+21 j 


j=0, 1,3,4 






24+21j 


j =0 ,1,2,3 


100£n£999 




100 








107+7 j 


i=0,l,_, 127 


l£n£9 


271 


4 + 5 j 








5 




10iSn£999 




14+5 j 




l£n6999 


9091 


9+5 j 




1^9 


333667 






105an^99 




1 




100<n^999 




s 





We note that no terms are divisible by 11 for n>100 in the interval 100<n<200 and 
that no term is divisible by 43 in the interval l<n<9. Another remarkable observation 
is that the sequence shows exactly the same behaviour for the primes 41 and 271 in 
the intervals included in the study. Will they show the same behaviour when n>1000? 
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Consider 

S(n)=12...n_n...21. 

Let p be a divisor of S(n). We will construct a number 

N=12...n_0..0_n...21 (2) 

so that p also divides N. What will be the number of zeros? Before discussing this 
let’s consider the case p=3. 

Case 1. p=3. 

In the case p=3 we use the familiar rule that a number is divisible by 3 if and only if 
its digit sum is divisible by 3. In this case we can insert as many zeros as we like in 
(2) since this does not change the sum of digits. We also note that any integer formed 
by concatenation of three consecutive integers is divisible by 3, cf a_a+l_a+2, digit 
sum 3a+3. It follows that also a_a+l_a+2_a+2_a+l_a is divisible by 3. For a=n+l we 
insert this instead of the appropriate number of zeros in (2). This means that if S(n)sO 
(mod 3) then S(n+3)=0 (mod 3). We have seen that S(2)s0 (mod 3) and S(3)s0 (mod 
3). By induction it follows that S(2+3j)=0 (mod 3) for j=l,2,... and S(3j)=0 (mod 3) 
forj=l,2,... . 

We now return to the general case. S(n) is deconcatenated into two numbers 12.. .n 
and n... 21 from which we form the numbers 
A = 12..m-10 1+[,OSraB] and B=n...21 

We note that this is a different way of writing S(n) since indeed A+B=S(n) and that 
A+B^O (mod p). We now form M=A*10 S +B where we want to determine s so that 
MhO (mod p). We write M in the form M=A(10M)+A+B where A+B can be ignored 
mod p. We exclude the possibility A==0 (mod p) which is not interesting. This leaves 
us with the congruence 

M=A(10 S -I)s0 (mod p) 
or 

lOMsO (mod p) 

We are particularly interested in solutions for which 
pe {l 1,37,41,43,27 1,9091,333667} 

By the nature of the problem these solutions are periodic. Only the two first values of 
s are given for each prime. 



Table 6. 10*- 1=0 (mod p) 



p 


3 


11 


37 


13 1 


43 


271 


9091 


33367 


s 


1,2 


2/4 


3,6 


O 

H 

in 


21,42 


o 

H 

in 


H 

o 

to 

o 


9,18 



We note that the result is independent of n. This means that we can use n as a 
parameter when searching for a sequence C=n+l_n+2_...n+k_n+k_...n+2_n+l such 
that this is also divisible by p and hence can be inserted in place of the zeros to form 
S(n+k) which then fills the condition S(n+k)s0 (mod p). Here k is a multiple of s or 
s/2 in case s is even. This explains the results which we have already obtained in a 
different way as part of the factorization of S(n) for n<200, see tables 3 and 5. It 
remains to explain the periodicity which as we have seen is different in different 
intervals 10“<n<10“-l. 
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This may be best done by using concrete examples. Let us use the sequences starting 
with n=12 for p=37, n=12 and n=20 for p=ll and n=102 for p=333667. At the same 
time we will illustrate what we have done above. 

Case 2: n=12, p=37. Period=3. Interval: 10<n<99. 

S (n) = 12345S7 89101112 _121110987654321 

N= 123456789101112000000000000121110987654321 

C= 131415151413 

S(n+k) =123456789101112131415151413121110987654321 

Let’s look at C which carries the explanation to the periodicity. We write C in the 
form 

0=101010101010+30405050403 

We know that G=0 (mod 37). What about 101010101010? Let’s write 
101010101010=10 + 10 3 +10 5 +~+10 11 = (10 12 -1) /9=0 (mod 37) 

This congruence mod 37 has already been established in table 6. It follows that also 
30405050403=0 (mod 37) 
and that 

X* (101010101010) =0 (mod 37) for x » any integer 
Combining these observations we se that 

232425252423, 333435353433, - 939495959493=0 (mod 37) 

Hence the periodicity is explained. 

Case 3a: n=12, p=l 1 . Period=l 1 . Interval: If KnO Q 

S (12 ) =12_. ._12 12 " 21 

S (23 ) =12_. . _1213 141516171819202122232 32221201918171615141312 - . .” 21 
c = ^2 141516171819202122232322212019181716151413= ~ ~ 

cl “ 10101010101010101010101010101010101010101010 + 

c2 “ 3040506070809101112131312111009080706050403 

From this we form 

2C1+C2= 23242526272829303132333332313029282726252423 

which is NOT what we wanted, but ClsO (modi 1) and also C 1/10=0 (mod 11). 

Hence we form 

2d+Cl/ 1 0+C2=24252627282930313233 343433323130292827262524 
which is exactly the C-term required to form the next term S(34) of the sequence. For 
the next term S(45) the C-term is formed by 3-C1+2C1/10+C2 The process is 
repeated adding Cl+Cl/10 to proceed from a C-term to the next until the last term 
<100, i.e. S(89) is reached. 



Case 3b: n— 20, p=ll. Period=ll. Interval: 10<n<99. 



This case does not differ much from the case n=12 We have 

S(20)=12_. -_20 2Q _ 21 

S (31) =12_. -_2 02 12223 2425262728293 0313 1302 9282726252423222120 . . 21 
C= 21222324252627282930313 130292827262524232221= ~ 

101 010 10101010101010101 010101010101 010101010 + 
1020304050607080910111110090807060504030201 
The C-term for S(42) is 

3'C1+C1/10+C2=32333435363738394041424241403938373635343332 

In general C=x Cl+(x-l) Cl/10+C2 for x=3,4,5, ...8. For x=8 the last term S(97) of 

this sequence is reached. 
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Case 4: n=102, p=333667. Period=3. Interval: 100<n<999. 



S { 102) =12_. . _1 01102 102101_. ._21 

S {105} = 12_. .^101102103 104105105 104103 10210 1_. ._21 
C- 103104105105104103 =0 (mod 333667) 

CL* 100100100100100100 =0 (mod 333667) 

C2= 3004005005004003 =0 (mod 333667) 

Removing 1 or 2 zeros at the end of Cl does not affect the congruence modulus 
333667, we have: 

Cl'* 10010010010010010 =0 (mod 333667) 

Cl"* 1001001001001001 SO (mod 333667) 

We now form the combinations: 

x-Cl+y-Cl , +z-Cl"+C2s0 (mod 333667) 

This, in my mind, is quite remarkable: All 18-digit integers formed by the 
concatenation of three consecutive 3-digit integers followed by a concatenation of the 
same integers in descending order are divisible by 333667, example 
376377378378377376^0 (mod 333667). As far as the C-terms are concerned all S(n) 
in the range 100<n<999 could be divisible by 333667, but they are not Why? It is 
because S(100) and S(101) are not divisible by 333667. Consequently n=100+3k and 
101+3k can not be used for insertion of an appropriate C-value as we did in the case 
of S(102). This completes the explanation of the remarkable fact that every third term 
S(102+3j) in the range 100<n<999 is divisible by 333667. 

These three cases have shown what causes the periodicity of the divisibility of the 
Smarandache symmetric sequence of the second order by primes. The mechanism is 
the same for the other periodic sequences. 

Beyond 1000 

We have seen that numbers of the type: 

10101010-10, 100100100-100, 10001000-1000, etc 
play an important role. Such numbers have been factorized and the occurrence of our 
favorite primes 11, 37, 333667 have been listed in table 7. In this table a number 

like 100100100100 has been abbreviated 4(100) or q(E), where q and E are listed in 
separate columns. 

Question 1. Does the sequence of terms S(n) divisible by 333667 continue beyond 
1000 ? 

Although S(n) was partially factorized only up n=200 we have been able to draw 
conclusions on divisibility up n=1000. The last term that we have found divisible by 
333667 is S(999). Two conditions must be met for there to be a sequence of terms 
divisible by p=3 33667 in the interval 1000<n<9999. 

Condition 1. There must exist a number 10001000... 1000 divisible by 333667 to 
ensure the periodicity as we have seen in our case studies. 

In table 7 we find q=9, E=1000. This means that the periodicity will be 9 - if it exists, 
i.e. condition 1 is met 
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C ondition 2. There must exist a term S(n) with n>1000 divisible by 333667 which 
will constitute the first term of the sequence. 

The last term for n<1000 which is divisible by 333667 is S(999) from which we build 

S (10 8 ) = 12_99 9 _ 1 0 0 0___1 0 0 8_1 0 0 8__1 0 0 0_9 9 9 - — 2 1 

where we deconcatenate 10001001 1002... 10081008?.. 1001 1000 which is divisible by 
333667 and provides the C-term (as introduced in the case studies) needed to generate 
the sequence, i.e. condition 2 is met. 

We conclude that S(1008+9j)=0 (mod 333667) for j=0,l,2, ... 999. The last term in 
this sequence is S(9999). From table 7 we see that there could be a sequence with the 
period 9 in the interval 10000<n<99999 and a sequence with period 3 in the interval 
100000<n<999999. It is not difficult to verify that the above conditions are filled also 
in these intervals. This means that we have: 

S(1008+9j)s0 (mod 333667) forj=01,2,...,999, i.e. 10 3 <n<10 4 -l 

S(10008+9j)s0 (mod 333667) for j=01,2,...,9999, i.e. 10 4 <n< lQ 5 -i 

S(100002+3j)s0 (mod 333667) for j=0 1 , 2 ,. . .,99999, i.e. 10 5 Sn<10 6 -l 

It is one of the fascinations with large numbers to find such properties. This 
extraordinary property of the prime 333667 in relation to the Smarandache symmetric 
sequence probably holds for n>10 6 . It easy to loose contact with reality when plying 
with numbers like this. We have S(999999)s0 (mod 333667). What does this number 
S(999999) look like? Applying (1) we find that the number of digits D(999999) of 
S(999999) is 

D(999999)=2-6- 1 0 6 -2- ( 1 0 6 -)/9= 1 1777778 

Let’s write this number with 80 digits per line, 60 lines per page, using both sides of 
the paper. We will need 1226 sheets of paper - more that 2 reams! 

Question 2 . Why is there no sequence of S(n) divisible by 11 in the interval 
100<n<999? 

Conditionl. We must have a sequence of the form 100100.. divisible by 1 1 to ensure 
the periodicity. As we can see from table 7 the sequence 100100 fills the condition 
and we would have a periodicity equal to 2 if the next condition is met 

Condition 2. There must exist a term S(n) with n>100 divisible by 1 1 which would 
constitute the first term of the sequence. This time let’s use a nice property of the 
prime 11: 

10^-1)* (mod 11) 

Let’s deconcatenate the number a_b corresponding to the concatenation of the 
numbers a and b: We have: 

f -a+b if l+[log 10 b] is odd 

a_b=a-10 1+0oE '" h] +b=-| 

l a+b if l+[logi 0 b] is even 

Let’s first consider a deconcatenated middle part of S(n) where the concatenation is 
done with three-digit integers. For convienience I have chosen a concrete example — 
the generalization should pose no problem 



112 




273 274275275274 273^2-7+3 -2 + 7-4 +2 -7+5 -2 +7-5+2- 7+4 -2 + 7- 3=0 (mod 11) 

It is easy to see that this property holds independent of the length of the sequence 
above and whether it start on + or It is also easy to understand that equivalent 
results are obtained for other primes although factors other than +1 and -1 will enter 
into the picture. 

We now return to the question of finding the first term of the sequence. We must start 
from n=97 since S(97) it the last term for which we know that S(n>=0 (mod 1 1). We 
form: 

9899100101-n_n-.1011009998=2 (mod 11) independent of n<1000. 

This means that S(n)=2 (mod II) for 100<n£999 and explains why there is no 
sequence divisible by 11 in this interval. 

Question 3. Will there be a sequence divisible by II in the interval 1000<n<9999? 

Condition L A sequence 10001000.. .1000 divisible by 1 1 exists and would provide a 
period of 1 1, se table 7. 

Condition 2. We need to find one value n >1000 for which S(n)^0 (mod 11). We 
have seen that S(999)^2 (mod 11). We now look at the sequences following S(999). 
Since S(999^2 (mod 9) we need to insert a sequence 1 000100 1001 1000=9 
(mod 11) so that S(m)M) (mod 11). Unfortunately m does not exist as we will see 
below 

10001000=2 (mod 11) 

+-+-+-+- 
1 1 

1000100110011000=2. (mod 11) 

+-+-+-+-+-+-+-+- 
1111 
1 1 

1000100110021002 10011000=0 (mod 11) 

+ -+-+-+-+-+-+- 4 — +-+- + -+- 
111111 
12 2 1 

1000100110021003 1003 100210 011000=- 4=7 (mod 11) 

+ - + -+- + 

11111111 
1 2 3 3 2 1 

Continuing this way we find that the residues form the period 2,2,0, 7, 1,4,5,4, 1,7,0. 
We needed a residue to be 9 in order to build sequences divisible by 9. We conclude 
that S(n) is not divisible by 1 1 in the interval 1 0OO CnCQ QQQ 

Trying to do the above analysis with the computer programs used in the early part of 
this study causes overflow because the large integers involved. However, changing 
the approach and performing calculations modulus 1 1 posed no problems. The above 
method was preferred for clarity of presentation. 
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Epilog 



There are many other questions that may be interesting to look into. This is left to the 
reader. The author’s main interest in this has been to develop means by which it is 
possible to identify some properties of large numbers other than the so frequently 
asked question as to whether a big number is a prime or not. There are two important 
ways to generate large numbers that I found particularly interesting - iteration and 
concatenation. In this article the author has drawn on work done previously, 
references below. In both these areas very large numbers may be generated for which 
it may be impossible to find any practical use — the methods are often more important 
than the results. 
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Table 1. Prime factors of S(n) which are less than 10 1 



n Prime factors of S (a) 

1 11 

2 3.11.37 

3 3.11.37.101 

4 11.41.101.271 

5 3.7.11,13.37.41.271 

6 3.7.11.13.37.239.4649 

7 11.73.101.137.239.4649 

8 3 2 . 11. 37. 73. 101. 137. 333 667 

9 3 2 . 11. 37. 41. 271 .9091.333667 

10 F22 

11 3. 43. 97. 548687. F16 

12 3. 11. 31. 37. 61. 92869187. F15 

13 109. 3391. 3631. F24 

14 3. 41. 271. 9091. 290971. F24 

15 3 .37. 661. F3 7 

16 F46 

17 3.F49 

18 3 2 . 37. 13 01. 333 6 67. 6038161. 8795 8883. 
F28 

19 41. 271. 9091. F50 

20 3. 11. 97. 128819. F53 

21 3.37. 983 . F61 

22 67.773.F65 

23 3 . 11 .7691 . F68 

24 3. 3 7. 41. 43. 271. 9091. 165857. F61 

25 227. 2287. 33871. 611999. F66 

26 3 3 . 163. 5711. 68432503. F70 

27 3 3 . 31. 37. 333667. 481549. F74 

28 146273. 608521. F83 

29 3. 41. 271. 9091. F89 

30 3.37.5167.F96 

31 ll 3 .4673 .F99 

32 3.43. 1021 .F104 

33 3.37. 881 . F109 

34 11. 41. 271. 9091. FI 09 

35 3 2 . 3209 . F117 

36 3 2 . 37. 333667. 68697367. F110 

37 F13 0 

38 3.1913.12007.58417.597269.63800419. 
FI 07 

39 3 .37.41.271.347.9091 . 23473. F121 

40 F142 

41 3. 156841. F140 

42 3. 11. 31. 37. 61. 20070529. F136 

43 71.5087. F148 

44 3 2 . 41. 271. 9091. 1553479. F142 

45 3 2 . 11. 37. 43. 333667. F151 

46 FI 6 6 

47 3.F169 

48 3 .37.173 .60373. F1S5 

49 41. 271.929. 9091 .34613 .F162 

50 3 .167. 1789.9923 .F172 



n Prime factors of S(n) ~ 

51 3.37. 1847 . F180 

52 F190 

53 3 3 . 11. 43. 26539. 17341993. F178 

54 3 3 . 37. 41. 151. 271. 347. 463. 9091. 33 3667. F174 

55 67.F200 

56 3.11.F204 

57 3. 31. 37. F2 06 

58 227. 9007. 20903089. F200 

59 3. 41. 97. 271. 9091. F207 

60 3 .37 .3368803 .F213 

61 91719497. F218 

62 3 2 . 1693 . F225 

63 3 2 . 37. 305603. 333667. 9136499. F213 

64 11. 41. 271.9091. F229 

65 3.B39.F238 

66 3.37.43 . F242 

67 ll 2 . 109. 467. 3023. 4755497. F233 

68 3.97 .5843 . F247 

69 3.37.41.271.787 .9091.716549.19208653 .F232 

70 F262 

71 3.F265 

72 3 2 . 31. 37. 61. 163. 333667. 77696693. F24 8 

73 379. 323201. F2 66 

74 3. 4 1 2 .43 2 . 179 .271.9091. 8912921. F255 

75 3.11.37.443. F27 6 

76 1109. F283 

77 3. 10034243. F282 

78 3. 11. 37. 71. 41549. F284 

79 41. 271. 9091 .F2 90 

80 3.F300 

81 3 s . 37. 333667. 4274969. F289 

82 F310 

83 3. 20399. 5433473. F302 

84 3. 3 7 2 . 41. 271. 9091. F3 06 

85 1783 .627041 .F313 

86 3.11.F324 

87 3.31.37 .43.F324 

88 67. 257. 46229. F325 

89 3 2 . 11. 41. 271. 9091 . 653659. 76310887. F314 

90 3 2 . 37. 244861. 333667. F328 

91 173.F343 

92 3.F349 

93 3.37. 1637. F348 

94 41.271.9091 .10671481. F343 

95 3.43.2833 .F356 

96 3.37.683. F361 

97 11.26974499 .F361 

98 3 2 . 1299169. F367 

99 3 2 . 37. 41. 271. 2767. 9091. 263273. 333667. 4814 
17.F347 

100 43 .47. 53. 83 .683 . 3533 . 4919 . F367 
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Table 1 continued 



n Prime factors of S (a) 

101 3 . F3 89 

102 3. 149. 21613. 106949. 333 667. F378 

103 45823. F397 

104 3.41.271.28813.F399 

105 3. 47. 333667. 11046661. F399 

106 73.167.F416 

107 3 3 . 43. 1447. 1741. 28649. 161039. F40 6 

108 3 3 . 569. 333667. F422 

109 41.271.367.9091. F427 

110 3.F443 

111 3. 313. 333667. F441 

112 F456 

113 3. 53. 71. 2617. 52081. F449 

114 3. 41. 43. 73 . 271. 333667. F454 

115 2309. F470 

116 3.F479 

117 3 2 . 333667 .4975757. F472 

118 167. 11243. 13457, 414367. F476 

119 3. 41. 271. 9091. 132059. 182657. F479 

120 3.1511.7351.20431.167611.333667.572202 
99.F473 

121 43. 501233. F502 

122 3.37.73.2659. F5 08 

123 3. 112207. 333667. F511 

124 41. 83. 271. 367. 37441. F514 

125 3.F533 

126 3 2 . 53. 333667 .395107. 972347. F520 

127 F546 

128 3. 43. 97. 179. 181. 347. F540 

129 3. 41. 271. 9091. 333667. F544 

130 73. 313. 275083. F554 

131 3.263.12511.210491. 95558129. F549 

132 3. 333667. F570 

133 F582 

134 3 3 . 41. 173 .271.F580 

135 3 3 . 43. 59. 333667. F583 

136 37.F598 

137 3.F605 

138 3.73 .28817. 333667. F599 

139 41.53.271.9091. 19433. F604 

140 3.380623 .F618 

141 3. 83 . 257. 1091. 333667. 2961810 1.F609 

142 43 .F634 

143 3 2 . 8922281. F634 

144 3 2 . 41. 59. 271 .1493. 333 667. F632 

145 977 .22811.5199703 .F640 

146 3.47.73 .F656 

147 3.1483 .2341. 333667. F653 

148 71.14271083 .47655077. F655 

149 3.41.43.271. 9091 .F667 

150 3. 333667. F678 



a Prime factors of S (n) 

151 47 .5783 .405869. F679 

152 3 2 . 53 . F693 

153 3 2 . 3 59. 39623 .333 667. 7192681. F681 

154 41. 73. 271. 487. 14843. F695 

155 3.14717.F709 

156 3. 43. 601. 1289. 14153. 333667. 1479589. 11337 C 
23 . F689 

157 F726 

158 3. 49055933. F723 

159 3. 37. 41. 271. 347. 9091. 333667. F719 

160 97.179.1277. F736 

161 3\ 3251. 75193. 496283. F734 

162 3 4 . 73. 26881. 28723 .333667. 3211357. F731 

163 43 .1663 .F757 

164 3. 41. 271. 136319. F758 

165 3.53.83.919.184859.333667.3014983 .F749 

166 1367.1454371. F770 

167 3.F785 

168 3 .19913. 333667. F781 

169 41. 271. 2273. 9091. F786 

170 3 2 .43.73.967.F796 

171 3 2 . 333667. F803 

172 643 . 96293 . 325681 . 7607669 . F795 

173 3.37.F820 

174 3. 41. 271. 19423. 333667. F813 

175 3607. 20131291. F823 

176 3.F839 

177 3. 43. 173. 333667. F836 

178 53. 73. 11527. 461317. F838 

179 3 2 . 41. 271. 1033. 9091. F846 

180 3 2 . 2861. 26267. 333667. 1894601. F843 

181 F870 

182 3.83. 2417 . F870 

183 3. 71. 1097. 333667. F871 

184 41.43.271. F882 

185 3. 317371. F888 

186 3.73.333667.F892 

187 F906 

188 3 3 . 181. 1129. 5179. F901 

189 3 3 . 41. 271. 9091. 13627 . 333667 . F898 

190 194087. F918 

191 3.43.53.4Q1.F923 

192 3 .47.97.333667. 14445391. F919 

193 59.F940 

194 3 .41.73 .271.487.42643 .F934 

195 3. 179533. 333667. F942 

196 37.661. F955 

197 3 2 . 47. 18427. 6309143. 32954969. F944 

198 3 2 . 43 2 . 333667. F962 

199 41.271.9091.10151.719779 .F960 

200 3 . 4409 . F979 
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# 3 



# 43 



# 9091 4i« 



1 11 

2 11 

3 11 

4 11 

5 11 

6 11 

7 11 

8 11 

9 11 

T5 IT 
20 11 
23 11 

31 11 

34 11 

42 11 

45 11 

53 11 

56 11 

64 11 

67 11 

75 11 

78 11 

86 11 
89 11 

97 11 
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13 




271 


1 


14 
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24 
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34 
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45 
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9 


1 


12 


37 
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29 


41 


5 


74 


43 


8 


29 


271 


5 


39 
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5 


54 
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9 


1 


15 


37 
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34 


41 


5 


87 


43 


13 


34 


271 
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5 


63 
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74 
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69 
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69 


271 
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79 


9091 


5 


108 
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39 


37 
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74 
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5 


142 
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74 
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84 
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111 
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42 
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79 
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84 
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94 
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48 
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89 
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89 
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99 
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120 


333667 


3 


3 


51 
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170 


43 


7 


94 


271 


5 


109 
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177 
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Table 4. Smarandache Symmetric Sequence of Second Order: Less frequently 

occurring prime factors. 



# 


P 


"~d 


# 


P 


d 


# 


P d 


# 


P d 


# 


P d 


# 


P d 


# 


P 


5 


7 




7 


73 




50 


167 


15 


661 


147 


2341 


154 


14843 


24 


165857 


6 


7 


1 


8 


73 


1 


106 


167 56 


196 


661 


182 


2417 


197 


18427 


120 


167611 


5 


13 




106 


73 


98 


118 


167 12 


96 


683 


113 


2617 


174 


19423 


195 


179533 


6 


13 


1 


114 


73 


8 


48 


173 


100 


683 


122 


2659 


139 


19433 


119 


182657 


12 


31 




122 


73 


8 


91 


173 43 


22 


773 


99 


2767 


168 


19913 


165 


184859 


27 


31 


15 


130 


73 


8 


134 


173 43 


69 


787 


95 


2833 


83 


20399 


190 


194087 


42 


31 


15 


138 


73 


8 


177 


173 43 


65 


839 


180 


2861 


120 


20431 


131 


210491 


57 


31 


15 


146 


73 


8 


74 


179 


33 


881 


67 


3023 


102 


21613 


90 


244861 


72 


31 


15 


154 


73 


8 


128 


179 54 


165 


919 


35 


3209 


145 


22811 


99 


263273 


87 


31 


15 


162 


73 


8 


160 


179 32 


49 


929 


161 


3251 


39 


23473 


130 


275083 


100 


47 




170 


73 


8 


128 


181 


170 


967 


13 


3391 


180 


26267 


14 


290971 


105 


47 


5 


178 


73 


8 


188 


181 


145 


977 


100 


3533 


53 


26539 


63 


305603 


146 


47 


41 


186 


73 


8 


25 


227 


21 


983 


175 


3607 


162 


26881 


185 


317371 


151 


47 


5 


194 


73 


8 


58 


227 


32 


1021 


13 


3631 


107 


28649 


73 


323201 


192 


47 


41 


100 


83 




6 


239 


179 


1033 


200 


4409 


162 


28723 


172 


325681 


197 


47 


5 


124 


83 


24 


7 


239 


141 1091 


6 


4649 


104 


28813 


140 


380623 


100 


53 




141 


83 


17 


88 


257 


183 


1097 


7 


4649 


138 


28817 


126 


395107 


113 


53 


13 


165 


83 


24 


141 257 


76 


1109 


31 


4673 


25 


33871 


151 


405869 


126 


53 


13 


182 


83 


17 


131 


263 


188 


1129 


100 


4919 


49 


34613 


118 


414367 


139 


53 


13 


11 


97 




111 313 


160 


1277 


43 


5087 


124 


37441 


178 


461317 


152 


53 


13 


20 


97 


9 


13 0 


313 


156 


1289 


30 


5167 


153 


39623 


99 


481417 


165 


53 


13 


59 


97 


39 


39 


347 


18 


1301 


188 


5179 


78 


41549 


27 


481549 


178 


53 


13 


68 


97 


9 


54 


347 15 


166 


1367 


26 


5711 


194 


42643 


161 


496283 


191 


53 


13 


128 


97 


60 


128 


347 74 


107 


1447 


151 


5783 


103 


45823 


121 


501233 


135 


59 




160 


97 


32 


159 


347 31 


147 1483 


68 


5843 


88 


46229 


11 


548687 


144 


59 


9 


192 


97 


32 


153 


359 


144 


1493 


120 


7351 


113 


52081 


38 


597269 


193 


59 


49 


3 


101 




109 


367 


120 


1511 


23 


7691 


38 


58417 


28 


608521 


12 


61 




4 


101 


1 


124 


367 


93 


1637 


58 


9007 


48 


60373 


25 


611999 


42 


61 


30 


7 


101 


3 


73 


379 


163 


1663 


50 


9923 


161 


75193 


85 


627041 


72 


61 


30 


8 


101 


1 


191 401 


62 


1693 


199 


10151 


172 


96293 


89 


653659 


22 


67 




13 


109 




75 


443 


107 


1741 


118 


11243 


102 


106949 


69 


716549 


55 


67 


33 


67 


109 




54 


463 


85 


1783 


178 


11527 


123 


112207 


199 


719779 


88 


67 


33 


7 


137 




67 


467 


50 


1789 


38 


12007 


20 


128819 


126 


972347 


43 


71 




8 


137 




154 


487 


51 


1847 


131 


12511 


119 


132059 






78 


71 


35 


102 


149 




194 


487 


38 


1913 


118 


13457 


164 


136319 






113 


71 


35 


54 


151 




108 


569 


169 2273 


189 


13627 


28 


146273 






148 


71 


35 


26 


163 




156 


601 


25 


2287 


156 


14153 


41 


156841 






183 


71 


35 


72 


163 




172 


643 


115 


2309 


155 


14717 


107 


161039 
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Table 7, Prime factors of q(E) and occurrence of selected primes 



q 


2 


Prime factors <350000 


Selected primes 


2 


10 


2.5.101 




3 


10 


2.3.5.7.13.37 


37 


4 


10 


2.5.73.101.137 




5 


10 


2.5.41.271.9091 


41,271,9091 


6 


10 


2.3.5.7.13.37.101.9901 


37,9091 


7 


10 


2.5.239.4649. 




8 


10 


2.5.17.73.101.137. 




9 


10 


2. 3 2 . 5. 7. 13. 19. 37. 52579. 333667 


333667 


10 


10 


2.5.41.101.271.3541.9091.27961 


41,271,9091 


11 


10 


2.5.11.23.4093.8779.21649. 


11 


12 


10 


2.3.5.7.13.37.73.101.137.9901. 


37 


13 


10 


2.5.53.79.859. 




14 


10 


2.5.29.101.239.281.4649. 




15 


10 


2.3.5.7.13.31.37.41.211.241.271.2161.9091. 


37,41,271,9091 


16 


10 


2.5.17.73.101.137.353 .449.641.1409.69857. 




2 


100 


2^.5^7.11.13 


11 


3 


100 


2 3 . 3. 5 2 . 333667 


333667 


4 


100 


2 2 .5 2 . 7. 11. 13. 101. 9901 


11 


5 


100 


2 2 . 5 a . 31 . 41 . 271 . 


41,271 


6 


100 


2 a . 3. 5 2 . 7. 11. 13. 19. 52579. 333 667 


11,333667 


7 


100 


2 2 .5 2 . 43. 239. 1933. 4649. 


43 


8 


100 


2 2 .5 2 . 7. 11. 13 .73 .101 .137.9901. 


11,73 


9 


100 


2 2 .3 2 .5 2 . 757. 333667. 


333667 


10 


100 


2 2 .5 3 . 7. 11. 13. 31. 41. 211. 241. 271. 2161. 9091. 


11,41,271,9091 


11 


100 


2 2 .5 2 . 67. 21649. 




12 


100 


2 2 . 3. 5 2 . 7. 11. 13. 19. 101. 9901. 52579. 333667. 


11,333667 


2 


1000 


2 J ,5 J .73 . 137 




3 


1000 


2 3 . 3. 5 3 . 7. 13. 37. 9901 


37 


4 


1000 


2 3 .5\l7.73.137. 




5 


1000 


2 3 .5 3 . 41. 271. 3541. 9091 .27961 


41,271,9091 


6 


1000 


2 3 . 3 .5 3 . 7. 13. 37.73.137.9901. 


37 


7 


1000 


2\5\ 29. 239. 281. 4649. 




8 


1000 


2 3 .5 3 . 17. 73. 137. 353. 449. 641. 1409. 69857. 




9 


1000 


2 3 .3 a .5 3 . 7.13 .19.37 .9901.52579.333667. 


37,333667 


10 


1000 


2 3 . 3 .5 3 . 41. 73 .137.271. 3541.9091.27961. 


41,271,9091 


11 


1000 


2 3 .5 3 . 11. 23 .89.4093 .8779.21649. 


11 


2 


10000 


2 4 . 5 4 . 11 . 9091 


11,9091 


3 


10000 


2 4 . 3 . 5 4 . 31 . 37 . 


37 


4 


10000 


2 4 .5 4 . 11. 101. 3541.9091.27961 


11,9091 


5 


10000 


2 4 .5 4 . 21401. 25601. 




6 


10000 


2 4 . 3. 5 4 . 7. 11. 13. 31. 37. 211. 241. 2 1 61. 9 0 91. 


11, 37,9091 


7 


10000 


2 4 .5 4 . 71. 239. 4649. 1235 51. 




8 


10000 


2 4 .5 4 . 11. 73 .101.137 .3541.9091.27961. 


11,9091 


9 


10000 


2 4 .3 .5 4 . 31. 37. 238681. 333667. 


37,333667 


2 


100000 


2 s . 5 5 . 101. 9901 




3 


100000 


2 s . 3 .5 s . 19. 52579. 33366 7 


333667 


4 


100000 


2 s . 5 s . 73. 101. 137.9901. . 




5 


100000 


2 s . 5 s . 3 1.41. 2 11. 241 .271.2161 .9091. . 


41,271, 9091 


6 


100000 


2 s . 3 .5 s . 19. 101 .9901.52 579.333667. . 


333667 


7 


100000 


2 s . 5 s . 7. 43. 12 7. 239. 1933. 2689. 4649. . 


43 


8 


100000 


2 s . 5 s . 17. 73 .101.137.9901. . 




9 


100000 


2 s . 3 2 . 5 s . 19.757.52579 .33 3667. . 


333667 



119 







THE SMARANDACHE FRIENDLY NATURAL 
NUMBER PAIRS 



Maohua Le 

Abstract. In this paper we completely determinate all the 
Smarandache friendly natural number pairs. 

Key words: Smarandache friendly natural number pair, Pell 
equation, positive integer solution 

Let Z, N be the sets of all integers and positive integers 
respectively. Let a , b be two positive integers with a<b. Then the pair 
{a, b) is called a Smarandache friendly natural number pair if 

(1) a+(a+ 1)+ +b=ab. 

For example, (1, 1), (3, 6), (15, 35), (85, 204) are Smarandache 
friendly natural number pairs. In [2], Murthy showed that there exist 
infinitely many such pairs. In this paper we shall completely 
determinate all Smarandache friendly natural number pairs. 

Let 

(2) cc = 1 + V2, p = 1 — V2. 

For any positive integer n, let 

(3) P(n) = i(a" +/?”), 0(„)= ' 

Notice that 1 + -J 2 and (l + )' = 3 + 2 V 2 are the fundamental 

solutions of Pell equations 
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(4) 


A2/=-1,xjGN, 


and 




(5) 


x 2 -2y 2 = l,x,_yGN, 



respectively. By [1, Chapter 8], we obtain the following two lemmas 
immediately. 

Lemma 1. All solutions (x,.y) of (4) are given by 

(6) x=P(2m+ 1 ), y= Q(2m+ 1 ) , m£=Z, m-^0. 

Lemma 2. All solutions ( x,y ) of (5) are given by 

(7) x=P(2m),y= Q(2m), wEN. 

We now prove a general result as follows. 

Theorem. If (a, b) is a Smarandache friendly natural number pair, 
then either 

(8) a = (p(2m + \)+2Q(2m + \))Q{2m + \\ 

b = (P{2m + 1) + 2Q(2m + \%P(2m + 1) + Q(2m + 1)), m e Z, m > 0 
or 

(9) a = (P(2m) + Q{lm))p(2m\ 

b = (P(2m) + Q{2m)\P(2m) + 2Q(2m)\m e N. 

Proof. Let (a, b ) be a Smarandache friendly natural number pair. 
Since 

(10) a + (a + 1) + ... + Z> = (1 + 2 + ... + &) - (1 + 2 + ... + (a -1)) 

= Ii(6 + l)-i a ( a _l) = I (6 + a Xi.- a + l), 

we get from (1) that 
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(11) ( b+a)(b-a+\)=2ab . 

Let d=gcd(a, b ). Then we have 

(12) a=da x , b=db u 
where a,, b x are positive integers satisfying 

(13) a x <b u gcd{a x ,b x )=\. 

Substitute (12) into (1 1), we get 

(14) (&, + a x \d{b x - a ] )+\)=2da l b i . 

Since gcd (nr,, 6,)=1 by (13), we get gcd (a x b x , a x +b l )=\. 

Similarly, we have gcd ( d , d(b r a x )+ 1)=1. Hence, we get from (14) that 

(15) d\b x +a { , a x b x \d{b x -n,)+ 1. 

Therefore, by (14) and (15), we obtain either 

(16) b x +a x =d, d(b x -a x )+\=2a x b x 
or 

(17) b x +a x =2d, d(b x -a x )+\—a x b x 
If (16) holds, then we have 

(1 8) d(b x ci x ) + 1 = (b x + £?, X^| — £7, ) + 1 = b 2 — nr 2 + 1 = 2a x b x . 
whence we get 

(19) {b,-a,f-2af=-\. 

It implies that (x, y)=(b x -a x , a,) is a solution of (4). Thus, by Lemma 1, 
we get (8) by (16). 
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If ( 1 7) holds, then we have 

(20) d(b, - a,)+ l = +ajb { -a,)+ 1 = -s, 2 )+ I = a,4,. 

Since gcd (a,, 6,)=1 by (13), we see from (17) that both a, and 6, are 
odd. If implies that (6,-a,)/2 is a positive integer. By (20), we get 



( 21 ) 






b> - a 



L - 



= 1 . 



We find from (21) that (x, >>)=(a,, (^r a iV2) is a solution of (5). Thus, 
by Lemma 2, we obtain (9) by (17). The theorem is proved. 
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ON THE 17-th SMARANDACHE’S PROBLEM 
Krassimir T. Atanassov 

CLBME - Bulg. Academy of Sci., and MRL, P.O.Box 12, Sofia-1113, Bulgaria, 

e-mail: krat@bgcict.acad.bg 
krat@argo.bas.bg 



The 17-th problem from [1] (see also 22-nd problem from [2]) is the following: 

17. Smarandache’s digital products: 

0, 1, 2, 3, 4, 5, 6, 7, 8, 9,0, 1, 2, 3,4, 5, 6, 7, 8, 9, 0, 2,4, 6, 8, 19, 12, 14, 16, 18, 

0, 3, 6, 9, 12, 15, 18, 21, 24, 27 , 0, 4, 8, 12, 16, 20, 24, 28, 32, 36, 0, 5, 10, 15, 20, 25... 

v ‘V " / ^ ■■ ■ ' ^ 

(dp(n) is the product of digits.) 

Let the fixed natural number n have the form n = SI S-fTa*, where ai,a 2 , :..,ak € 
{0, 1, ..., 9} and at > 1. Therefore, 



* = X> lO 1 ’ 1 . 



»=1 



Hence, k = [k>g 10 n] + 1 and 



( \ rn-ailO 4-1 , 

o 2 (n) = 02 = [ — ^-5 ], 



a 3 (n) = a 3 = [ 



n - a\ 10* -1 - 02IO*- 2 

10*-3 



], 



c a _ r n — ailO* -1 — ... — a^lO 2 . 

“Nfcorifa) = Ofc-1 = [ — ], 

a lk>Klon]+l( n ) - a k — n - Olio* -1 - ... - Ojfc_il0. 
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Obviously, k, ai, 02 , at are functions only of n. Therefore, 

[Jogi 0 n]+1 

<*?(") = II o*(n). 

i=l 
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ON THE 46-th SMARANDACHE’S PROBLEM 
Krassimir T. Atanassov 

CLBME - Bulg. Academy of Sci., and MRL, P.O.Booc 12, Sofia-1113, Bulgaria, 

e-mail: krat@bgcict.acad.bg 
krat@argo.bas.bg 



The 46-th problem from [1] is the following: 

Smarandache’s prime additive complements: 

1, 0, 0, 1, 0, 1, 0, 3, 2, 1, 0, 1, 0, 3, 2, 1, 0, 1, 0, 3, 2, 1, 0, 1, 0, 5, 4, 3, 2, 1, 0, 1, 0, 

5, 4, 3, 2, 1, 0, 3, 2, 1, 0, 5, 4, 3, 2, 1, 0, ... 

(For each n to find the smallest k such that n + k is prime. ) 

Obviously, the members of the above sequence are differences between first prim p num- 
ber bigger or equal to the current natural number n and the same n. It is well known that 
the number of primes smaller or equal to n is 7r(n). Therefore, the prime number smaller 
or equal to n is ?*(„)• Hence, the prime number bigger or equal to n is the next prime 
number, i.e., p*( n )+i • Finally, the n-th member of the above sequence will be equal to 

P*{n}+ 1 —n, if n is not a prime number 
0, otherwise 

We shall note that in [2] the author gives the following new formula p n for every natural 
number n: 

C( n) 

Pn=Y, s 9( n - *■(*'))> 

t=0 

where C(n) = [H 2 + 3n + 4 ] (f or c(n) see [3]) and 



sg(x) = < 



0, if x < 0 

1, if x > 0 
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ON THE DIVISOR PRODUCTS AND 
PROPER DIVISOR PRODUCTS SEQUENCES* 



Liu Hongyan and Zhang Wenpeng 

Department of Mathematics, Northwest University 
Xi’an, Shaanxi, P.R.C'hina 



Abstract. Let n be a positive integer, p d (n) denotes the product of all positive 
divisors of n, q d {n) denotes the product of all proper divisors of n. In this paper, 
we study the properties of the sequences {p<*(n)} and {qd(n)}, and prove that the 
Makowski & Schinzel conjecture hold for the sequences {p d (n)} and {gj(n)}. 



1. Introduction 

Let n be a positive integer, p d (n) denotes the product of all positive divisors of 
n. That is, p d (n) = JJd. For example, p d ( 1) = 1, p d ( 2) = 2, p d { 3) = 3, p d ( 4) = 8, 

d\n 

Pd(5) = 5, p d (6) = 36, • • • , p d (p) = p, ■ • • . q d {n) denotes the product of all proper 
divisors of n. That is, q d (n ) = d. For example, q d ( 1) = 1, q d ( 2) = 1, 

d\n y d<n 

Qd{ 3) = 1, q d { 4) = 2, q d ( 5) = 1, q d (6) = 6, ••• . In problem 25 and 26 of [1], 
Professor F.Smarandach asked us to study the properties of the sequences { p d {n )} 
and {q d {n)}. About this problem, it seems that none had studied it, at least we 
have not seen such a paper before. In this paper, we use the elementary methods 
to study the properties of the sequences {p d (n)} and {qd(n)}, and prove that the 
Makowski & Schinzel conjecture hold for p d {n) and q d {n). That is, we shall prove 
the following: 

Theorem 1* For any •positive integer n, we have the inequality 

cr (<f> [pd(n))) > ^pi(n), 

where <j)(k ) is the Euler’s function and a(k) is the divisor sum function. 

Theorem 2. For any positive integer n, we have the inequality 

<r(4>{q d (n))) > 1 q d (n ). 



Key words and phrases. Makowski & Schinzel conjecture; Divisor and proper divisor product 
* This work is supported by the N.S.F. and the P.S.F. of P.R. China. 
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2. Some Lemmas 

To complete the proof of the Theorems, we need the following two Lemmas: 



Lemma 1. For any positive integer n , we have the identities 

Pd{n) = n~ ~ and qd{n) = n 
where d{n ) — ^^1 is the divisor function. 

d\n 

Proof. From the definition of Pd{n) we know that 

p^)=Ud=U- d - 

d\n d\n 

So by this formula we have 

C 1 ) Pd( n ) = II™ = n<i{n) - 

d\n 

From (1) we immediately get 

Pd{n) = n J 

and 

n« 

«„(n) = TT <i= — = n ? r l “ 1 . 

t AA n 

d\n,d<n 

This completes the proof of Lemma 1 . 

Lemma 2. For any positive integer n, let n = p^p^ 2 with oti > 2 (i = 

1,2,- •• ,s) ; pj(j =1,2,*** , <s) are different primes with p\ < p 2 < *** < p 9l 

then we have the estimate 

0 

v{4>( n )) > —n. 

7 T Z 

Proof. From the properties of the Euler’s function we have 



<Kn) = 4>(p?)<Kp?)---<Kp?) 



Let (pi - l)(p 2 — — 1) = pf l p 2 2 ~*p!-q?q? • • • <lt‘ , where 8, > 0, i = 

1, 2, • • • , s, rj > 1 , j = 1 , 2, • • • , t and qi < cj 2 < • • ■ < Qt are different primes. Then 
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from (2) we have 



a (0(n)) = • • • g [‘ ) 

= A gg!l z i A gT^i 

,y t =\ v-i 

= pr+Nr* • • • Pf ^ «r «? • • • *r n 1 -^t l n ~T~r~ 



1=1 



-n(.^)ri^i" 



j= 1 Vi 



J=1 ?J 

S / , \ t 



■■S(‘-^)S(' + s*- ■■*?) 

2 " n (- 

2 -S(-j) 

s -n(-?)' 

1 °° 1 7T 2 

Noticing JJ — = Y"' — = C(2) = — , we immediately get 

i 2 - ^ O 



V p * n = 1 






This completes the proof of Lemma 2. 



3. Proof of the Theorems 

In this section, we shall complete the proof of the Theorems. First we prove 
Theorem 1. We separate n into prime and composite number two cases. If n is a 
prime, then d(n) = 2. This time by Lemma 1 we have 

Pd ( n ) = n 2 = n . 

Hence, from this formula and <b{n) = n — 1 we i mm ediately get 

<7 (<? ( Pd{n ))) = a(n — 1) = ^ d > n - 1 > ^ = ]-p d {n). 

rf|n — 1 



130 




If n is a composite number, then d( n) > 3. If d(n) = 3, we have n — p 2 , where p is 
a prime. So that 

(3) Mn) = n^=p^=p 3 . 

From Lemma 2 and (3) we can easily get the inequality 

cr (<j> {pd(n))) = cr(<j>{p 3 )) > ^-p 3 > - Pd(n ). 

If d(n) > 4, let p rf (n) = n ^ = pf'pj 2 •• with pi < p 2 < • • • < p„ then we 
have c*i > 2, i = 1, 2, • • • , s. So from Lemma 2 we immediately obtain the inequality 

6 1 

v{4(Pd{n))) > -rPd(n) > *Pd(n)- 

7T* A 

This completes the proof of Theorem 1. 

The proof of Theorem 2. We also separate n into two cases. If n is a prime, 
then we have , x 

q d (n) = n 2 =1. 

From this formula we have 

o(<j>(qi(n))) = 1 > \qd{n). 

If n is a composite n umb er, we have diri) > 3, then we discuss the following four 
cases. First, if d(n ) = 3, then n = p 2 , where p is a prime. So we have 

q d (n) = ji^- 1 = p d(n) ~ 2 = p. 

From this formula and the proof of Theorem 1 we easily get 

cr(<f>(qd(n))) > ^qd(n). 

Second, if d(n) = 4, from Lemma 1 we may get 

(4) q d { n ) = =n 

and n = p 3 or n = P1P2, where p, pi and P2 are primes with p\ < P2- If n — p 3 , 
from (4) and Lemma 2 we have 

O (4 {qd{n))) = a{<j>(n)) = a (<£(p 3 )) 

1 3 1 , , 

(5) > ^P = ^qd(n). 

If n = P 1 P 2 , vve consider pj = 2 and pi > 2 two cases. If 2 = pi < p>, then po — 1 
is an even number. Supposing p? — 1 = pf 1 ( h l ' ' ' c lt' with q\ < qo < • • • < qt- 
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qi(i = 1,2,--- ,f) are different primes and rj > 1 (j = 1,2,--* ,i), > 1, /?2 > 0. 

Note that the proof of Lemma 2 and (4) we can obtain 



v{<f>{qd(n))) = <7(<f>(n)) 



-st-s^sK 



■ H b — 

rt J 



2n ( 1 pf) (' 
>n(l- 



(6) 



= \<ld{n). 



If 2 < pi < P 2 , then both pi — 1 and P 2 — 1 are even numbers. Let (pi — l)(p 2 — 1) = 
Pi* P 2 2 Q 1 1 Q 2, 2 '■'?[' ?i < ?2 < • • • < qt,qi(i = 1, 2, ■ • • ,t) are different primes 
and rj > 1 (j = 1,2, ••• ,t),/?i ,/?2 > 0, then we have gi = 2 and n > 2. So from 
the proof of Lemma 2 and (4) we have 

<?{4>(<ld(n))) = <T{<t>(n)) 



■"H(''S”)S (**«* '*#, 
“•n('-i) 

2-n 



(l + ijd + i) 



Z — 1 



(i-r-Xi + r) 






( 7 ) 



>»4 

TV 1 



Combining (5), (6) and (7) we obtain 

v O (Qd(n))) > ^ (n) if d(n) = 4. 

Third, if c/(n) = 5, we have n = p 4 , where p is a prime. Then from Lemma 1 
and Lemma 2 we immediately get 

G 1 

<r{<t>(qd(n))) = <7 (p (p 6 )) > — p 6 = -q d (n). 

7T~ _i 
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Finaly, if d(n ) > 6, then from Lemma 1 and Lemma 2 we can easily obtain 

a {6 (q d {n))) > ^ q d (n ). 

This completes the proof of Theorem 2. 
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SOME SMARANDACHE-TYPE MULTIPLICATIVE FUNCTIONS 

Henry Bottomley 

5 Leydon Close, London SE16 5PF, United Kingdom 
E-mail: SE16@btirrtemet.com 

This note considers eleven particular families of interrelated multiplicative functions, 
many of which are listed in Smarandache's problems. 

These are multiplicative in the sense that a function f(n) has the property that for any two 
coprime positive integers a and b, i.e. with a highest common factor (also known as 
greatest common divisor) of 1, then f(a*b)=f(a)*f[b). It immediately foDows that f(l)=l 
unless all other values of f(n) are 0. An example is d(n), the number of divisors of a This 
multiplicative property allows such functions to be uniquely defined on the positive 
integers by describing the values for positive integer powers of primes. d(p i )=i+l if fc>0- 
so d(60) = d(2 2 *3 ! *5') = (2+l)*(l+l)*(l+l) = 12. 

Unlike d(n), the sequences described below are a restricted subset of all multiplicative 
functions. In all of the cases considered here, f(p i )=p 8(i) for some function g which does 
not depend on p. 



} J 

1 Definition 1 

i | j 


Multiplicative with p A i- 

>p A ... | 


|An,(n) {Number of solutions to x m = 0 (mod n) | 


i-ceiling[i/m] 


iB m (n) {Largest m* power dividing n j 


m*floor[i/m] j 


|C m (n) jm m root of largest mth power dividing n j 


— j 

floor[i/m] | 


D m (n) jm* power-free part of n j 


i-m*floor[i/m] j 


j E / x j Smallest number x(x>0) such that n*x is a perfect 1 
| * } jm 111 power (Smarandache m* power complements) I 


— — — j 

m*ceiling[i/m]-i j 


ip / x { Smallest m tb power divisible by n divided by j 

j m largest m* power which divides n j 


— — ! 

i 

m* (ceiling [i/m] -floor [i/m] ) j 

1 


i q xv ! m* root of smallest m* power divisible by n 
j ™ ' divided by largest 111 th power which divides n J 


' l 

ceiling[i/m]-floor[i/m] | 

| 


1 ) 1 — 

jjj x v j Smallest m power divisible by n (Smarandache I 

| m ' 1 A m function (numbers)) j 

>} — _ ; J_ 


m*ceiling[i/m] j 


j j xv jm 01 root of smallest mth power divisible by n j 

| m {(Smarandache Ceil Function of m* Order) 


| 

ceiling[i/m] 


|K m (n) jLaraestm 11 ' Dower-free number dividing n | 


min(i,m-l) • 
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i(Smarandache 111 th power residues) 



Mn) 



jn divided by largest m* power-free number 
[dividing n 



max(0,i-m+l) 



Relationships between the functions 

Some of these definitions may appear to be similar; for example D m (n) and Km(n), but for 
m>2 all of the fimctions are distinct (for some values of n given m). The following 
relationships follow immediately from the definitions: 

B m (n)=C m (n) m (1) 
n=B m (n)*D m (n) (2) 

F m (n)=D m (n)*E ni (n) (3) 

F m (n)=G m (n) m (4) 

H^n^E^n) (5) 

H m (n)=B m (n)*F m (n) (6) 

Hm(n)=J m (n) m (7) 
n=K n ,(n)*L D ,(n) (8) 

These can also be combined to form new relationships; for example from (1), (4) and (7) 
we have 



Jm(n)=Cni(n)*G m (n) (9) 

Further relationships can also be derived easily. For example, looking at Am(n), a number 
x has the property x m =0 (mod n) if and only if x® is divisible by n or in other words a 
multiple of H m (n), ie. x is a multiple of J m (n). But J m (n) divides into n, so we have the 
pretty result that: 



FWMn) (10) 

We could go on to construct a wide variety of further relationships, such as using (5), (7) 
and (10) to produce: 



n m " 1 =E m (n)*A m (n) m (11) 

but instead we will note that C m (n) and J m (n) are sufficient to produce all of the functions 
from A„,(n) through to J m (n): 



Am(n)=n/J m (n) 

B m (n)=C m (n) m 



( 12 ) 




C^n^C^n) 

D m (n)=n/C m (n) ,n (13) 

E m (n)=J m (n) n 7n (14) 

F m (n)=(J m (n)/C m (n)) nI (15) 

G m (n)=J m (n)/C m (n) (16) 

Hm(n)=J m (n) m 

J m (n)=J m (n) 

Clearly we could have done something similar by choosing one element each from two of 
the sets {A,E>H,J}, {B,CJD}, and {F,G}. The choice of C and J is partly based on the 
following attractive property which further deepens the multiplicative nature of these 
functions. 

If m=a*b then; 

C m (n)=C a (C b (n)) (17) 

Jm(n)=J a (Jb(n)) (18) 

Duplicate functions when m=2 ... 

When m=2, D 2 (n) is square-free and F 2 (n) is the smallest square which is a multiple of 
P 2 (n), so 



F 2 (n)=D 2 (n) 2 (19) 

Using (3) and (4) we then have: 

D 2 (n)=E 2 (n)=G 2 (n) (20) 

and from (13) and (14) we have 



n=C 2 (n)*J 2 (n) (21) 



so from (10) we get 



A 2 (n)=C 2 (n) (22) 



... and when m=l 

If m=l, all the functions described either produce 1 or n. The analogue of (20) is still true 
with 
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D i(n)=Ei(n)=Gi(n)=l (23) 



but curiously the analogue of (22) is not, since: 

Ai(n)=l (24) 

C,(n)=n (25) 

The two remaining functions 

AH this leaves two slightly different functions to be considered: Km(n) and Lm(n). They 
have little connection with the other sequences except for the fact that since G m (n) is 
square-free, and divides D m (n), Em(n), F m (n), and G m (n), none of which have any factor 
which is a higher power than m, we get: 

G m (n)=J m (D n ,(n))=Jni(E m (n))=J m (F m (n))=J m (G in (n))=K 2 (D m (n))=K 2 (Eni(n))=K 2 (Fni(n))=K 2 (G m (n)) (26) 
and so with (8) and (10) 

n/G m (n)=A m (D m (n))=An,(E m (n))=A m (F m (n))=A m (G m (n))=L 2 (D ra (n))=L 2 (E m (n))=L 2 (F m (n))=L 2 (G m (n)) (27) 

We also have the related convergence property that for any y, there is a z (e.g. 
floor[log 2 (n)]) for which 

G m (n) a =J m (n)=K 2 (n) for any n<=y and any m>z (28) 

A,„(n)=L 2 (n) for any n<=y and any m>z (29) 

There is a simple relation where 

Ln,(n)=La(Lb(n)) ifm+l=a+b and a,b>0 (29) 

and in particular 



Lm(n) = L„j.i (L 2 (n)) if ni> 1 (30) 
L 3 (n)=L 2 (L 2 (n)) (31) 

L 4 (n)=L 2 (L 2 (L 2 (n))) (32) 



so with (8) we also have 

K m (n)=Kb(n)*K a (n/Kb(n)) if m+l=a+b and a,b>0 
K m (n)=K m -i(n)*K 2 (n/K jn .i(n)) ifm>l 
K3(n)=K 2 (n)*K2(n^2(n)) 
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(33) 

(34) 

(35) 




K 4 (n)=K 2 (n)*K 2 (n^ 2 (n))*K 2 (n/(K 2 (n)*K 2 (iVK 2 (n)))) (36) 



Recording the functions 

The values of all these functions for n up from n=l to about 70 or more are listed in Neil 
Si pane's Oniinc Encvlooectia of integer Sequences for m=2, 3 and 4: 



:m=l| m=2 m=3 m=4 


^>=1 and n<2 x 


|A m (n) | 1 IA0001S8 IA000189 1A000190 


L 2 (n) 


!B m (n)! n IA008833 IA008834 • A008835 


1 ! 


:C m (n): n 'A000188 ;A053150 IA053164 


i | 


|D m (n)i 1 iA007913 iA050985 1 A053 1 65 


n I 

• - ■ - - - i 


|E m (n) | 1 IA007913 IA048798 IA056555 


K^nf/n | 


j F m (n) S 1 IA055491 |A05655 1 i.4.056553 


|.„ K 2 (n) ra j 


!G m (n); 1 |A007913 :A056552 IA056554 


1 K 2 (n) ; 


iHmtn)! n iA053143 IA053149 >A053167 


| K 2 (n) ra 


| J m (n) j n |a019554 |A019555 !a053T66~ 


K 2 (n) | 


|K m (n)l 1 iA007947 jA007948 IA058035 


i 

n i 


| L m fnl | n |A003557 A062378 A062379 


i ! 
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Abstract: 

The Pseudo-Smarandache Function is part of number theory. The function comes from the 
Smarandache Function. The Pseudo-Smarandache Function is represented by Z(n) where n 
represents any natural number. The value for a given Z(n) is the smallest integer such that 
1+2+3+ . . . + Z(n) is divisible by a Within the Pseudo-Smarandache Function, there are several 
formulas which make it easier to find the Z(n) values. 

Formulas have been developed for most numbers including: 

a) p, where p equals a prime number greater than two; 

b) b, where p equals a prime number, x equals a natural number, and b=p x ; 

c) x, where x equals a natural number, if x/2 equals an odd number greater than two; 

d) x, where x equals a natural number, if x/3 equals a prime number greater than three. 

Therefore, formulas exist in the Pseudo-Smarandache Function for all values of b except for the 
following: 

a) x, where x = a natural number, if x/3 = a nonprime number whose factorization is not 
3 X ; 

b) multiples of four that are not powers of two. 

All of these formulas are proven, and their use greatly reduces the effort needed to find Z(n) 
values. 

Keywords: 

Smarandache Function, Pseudo-Smarandache Function, Number Theory, Z(n), g(d), g[Z(n)]. 
Introduction. 

The Smarandache (sma-ran-da-ke) Functions, Sequences, Numbers, Series, Constants, 
Factors, Continued Fractions, Infinite Products are a branch of number theory. There are very 
interesting patterns within these functions, many worth studying sequences. The name “Pseudo- 
Smarandache Function” comes from the Smarandache function. [2] The Smarandache Function 
was named after a Romanian mathematician and poet, Florentin Smarandache. [1] The 
Smarandache Function is represented as S(n) where n is any natural number. S(n) is defined as the 
smallest m, where m represents any natural number, such that m! is divisible by n. 

To be put simply, the Smarandache Function differs from the Pseudo-Smarandache Function in 
that in the Smarandache Function, multiplication is used in the form of factorials; in the Pseudo 
-Smarandache Function, addition is used in the place of the multiplication. The 
Pseudo-Smarandache Function is represented by Z(n) where n represents all natural numbers. The 
value for a given Z(n) is the smallest integer such that 1+2+3+ . . . + Z(n) is divisible by n. 
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d 


S(d) ..... 


1 


1 


2 


3 


3 


6 


4 


10 


5 


15 


6 


21 


7 


28 


8 


36 


9 


45 


10 


55 



Background 

As previously stated, the value for a given Z(n) is the smallest 
integer such that 1+2+3+ . . . + Z(n) is divisible by n. Because 
consecutive numbers are being added, the sum of 1+2+3+ . . . + Z(n) is 
a triangle number. Triangle numbers are numbers that can be written in 
the form [d(d+l)]/2 where d equals any natural number. When written 
in this form, two consecutive numbers must be present in the 
numerator. In order to better explain the Z(n) function, the g(d) 
function has been introduced where g(d)=rd(d+l)l/2. 

Figure 1: The first ten g(d) values. 
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n 


Z(n) 


g[Z(n)] 


i 


1 


1 


2 


3 


6 


3 


2 


3 


4 


7 


28 


5 


4 


10 


6 


3 


6 


7 


6 


21 


8 


15 


120 


9 


8 


36 


10 


4 


10 


11 


10 


55 


12 


8 


36 


1 13 


r 12 


78 


r 14 


7 


28 


15 


5 


15 


16 


31 


496 


17 


16 


136 


18 


8 


36 


19 


18 


171 


20 


15 


120 



Figure 2: The first 20 Z(n) 
and g[Z(n)] 
values. 



g[Z(n)] values are defined as g(d) values where d 
equals Z(n). Because of this, it is important to note that all 
g[Z(n)] values are g(d) values but special ones because they 
correspond to a particular n value. Since g(d)=[d(d+l)]/2, 
g[Z( n )] = [Z(n)[Z(n)+l ]/2]. Because g(d) is evenly divisible by 
n, and all g[Z(n>] are also g(d) values, g[Z(n)] is evenly 
divisible by a Therefore, the expression [Z(n)[Z(n)+l]/2] can 
be shortened to n*k (where k is any natural number). If k=x/2 
(where x is any natural number) then 
[Z(n)[Z(n)+l]/2]=(n*x)/2, and the “general form” for a 
g[Z(n)] value is (n*x)/2. Again, since (n*x)/2 represents a 
g(d) value, it must contain all of the characteristics of g(d) 
values. As said before, all g(d) values, when written in the 
form [d(d+l)]/2, must be able to have two consecutive 
numbers in their numerator. Therefore, in the expression 
(n*x)/2, n and x must be consecutive, or they must be able to 
be factored and rearranged to yield two consecutive numbers. 
For some values of n, g[Z(n)]=(n*x)/2 where x is much less 
than n (and they aren’t consecutive). This is possible because 
for certain number combinations n and x can be factored and 
rearranged in a way that makes them consecutive. For 
example, Z(n=12) is 8, and g[Z(12)] is 36. This works 
because the original equation was (12*6)/2=36, but after 
factoring and rearranging 12 and 6, the equation can be 
rewritten as (8*9)/2=36. 

The Pseudo-Smarandache Function specifies that only 
positive numbers are used. However, what if both d and n 
were less than zero? g(d) would then represent the sum of the 
numbers from d to -1. Under these circumstances, Z(n) 
values are the same as the Z(n) values in the “regular” system 
(where all numbers are greater than one) except they are 
negated. This means that Z(-n)=-[Z(n)]. This occurs because 
between the positive system and the negative system, the g(d) 
values are also the same, just negated. For example, 
g(4)=4-t-3+2+l=10 and g(-4)= -4+ -3+ -2+ -1=-10. Therefore, 
the first g(d) value which is evenly divisible by a given value 
of n won’t change between the positive system and the 
negative system. 
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Theorem 1 



If ‘p’ is a prime number greater than two, then Z(p)=p-1 



Example: 



p 


Z(p) 


3 


2 


5 


4 


7 


6 


11 


10 


13 


12 


17 


16 


19 


18 


23 


22 


27 


26 


29 


28 



Figure 3: The first 10 Z(p) 
values. 



Proof. 

Since we are dealing with specific p values, rather than 
saying g[Z(n)]=(n*x)/2, we can now say g[j(p)]=(p*x)/2. 
Therefore, all that must be found is the lowest value of x that is 
consecutive to p, or the lowest value of x that can be factored 
and rearranged to be consecutive to p. Since p is prime, it has 
no natural factors other than one and itself. Therefore, the 
lowest value of x that is consecutive to p is p-1. Therefore 
Z(p)=p-1. 



Theorem 2 

If x equals any natural number, p equals a prime number greater than two, and b equals p x , then 

Z(b)=b-1 



Example: 



b 


■ 


3 


2 


9 


8 


27 


26 


81 


80 


243 


242 


729 


728 



b 


Z(b) 


5 


4 


25 


24 


125 


124 


625 


624 


3125 


3124 


15625 


15624 



b 


Z(b) 


7 


6 


49 


48 


343 


342 


2401 


2400 


16807 


16806 


117649 


117648 



Figure 4: the first Z(b) values for different primes. 
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Proof: 



The proof for this theorem is similar to the proof of theorem 2. Ag ain, the g(d) function is 
made up of the product of two consecutive numbers divided by two. Since b’s roots are the same, 
it is impossible for something other than one less than b itself to produce to consecutive natural 
numbers (even when factored and rearranged). For example, g[Z(25)]=(25*x)/2. When trying to 
find numbers less than 24 which can be rearranged to make two consecutive natural numbers this 
becomes g[Z(25)]=(5*5*x)/2. There is no possible value of x (that is less than 24) that can be 
factored and multiplied into 5*5 to make two consecutive natural numbers. This is because 5 and 
5 are prime and equal They can’t be factored as is because the have no divisors. Also, there is no 
value of x that can be multiplied and rearranged into 5*5, again, because they are prime and equal. 

Theorem 3 

If x equals two to any natural power, then Z(x)=2x-1. 



Example: 



X 


m 


2 


3 


4 


7 


8 


15 


16 


31 


32 


63 


64 


127 


128 


255 


256 


511 


512 


1023 


1024 


2047 


2048 


4095 


4096 


8191 


8192 


16383 


16384 


32767 


32768 


65535 



Figure 5: The first six Z(x) 
values. 



Proof: 



According to past logic, it may seem like Z(x) would equal 
x-1 . However, the logic changes when dealing with even numbers. 

The reason Z(x)=*x-1 is because (x-l)/2 can not be an integral value 
because x-1 is odd (any odd number divided by two yields a number 
with a decimal). Therefore, [x(x-l)]/2 is not an even multiple of x. In 
order to solve this problem, the numerator has to be multiplied by two. 
In a sense, an extra two is multqjlied into the equation so that when the 
whole equation is divided by two, the two that was multqjlied in is the 
two that is divided out. That way, it won’t effect the “ imp or tant ” part 
ofthe equation, the numerator, containing the factor of x. Therefore, 
the new equation becomes 2[x(x-l)]/2, or [2x(x-l)]/2. The only 
numbers consecutive to 2x are 2x-l and 2x+l. Therefore, the smallest 
two consecutive numbers are 2x-l and 2x. 

Therefore, Z(x)=2x-1 . 
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Theorem 4 



If ‘j’ is any natural number where j/2 equals an odd number greater than two then 






Proof: 

When finding the smallest two consecutive numbers that 
can be made from a j value, start by writing the general form but 
instead of writing n substitute j in its place. That means 
g[Z(j)]=(j*x)/2. The next step is to factor j as far as possible 
making it easier to see what x must be. This means that 
g[Z0)] = (2*j/2*x)/2. Since the equation is divided by two, if left 
alone as g[Z(j)]=(2 *j/2 *x)/2, the boldface 2 would get divided out. 
This falsely indicates that j/2*x (what is remaining after the 
boldface 2 is divided out) is evenly divisible by j for every natural 
number value of x. However, j/2*x isn’t always evenly divisible 
by j for every natural number value of x. The two that was just 
divided out must be kept in the equation so that one of the factors 
of the g(d) value being made is j. In order to fix this the whole 
equation must be multiplied by two so that every value of x is 
evenly divisible by j. In a sense, an extra two is multiplied into the 
equation so that so that when the whole equation is divided by two, 
the two that was multiplied in is the two that gets divided out. 

That way, it won’t effect the “important” part of the equation 
containing the fector of two. Therefore it becomes 
g[Z(j)] = (2*2*j/2*f)/2 where f represents any natural number. This 
is done so that even when divided by two there is still one factor of 
j. At this point, h looks as though the lowest consecutive integers 
that can be made from g[Z(j)]=(2*2*j/2*f) are (j/2) and(j/2)-l. 
However, this is only sometimes the case. This is where the 
formula changes for every other value of j. If (j/2)-l is evenly 
divisible by the ‘2*2’ (4), then Z(j)=(j/2)-l . However, if (j/2)-l is 
not evenly divisible by 4, then the next lowest integer consecutive 
to j/2 is (j/2)+l . (Note: If (j/2)-l is not evenly divisible by 4, 

then the next lowest integer consecutive to j/2 is (j/2)+l. (Note: If (j/2>l is not evenly divisible by 
four, then (j/2)+l must be evenly divisible by 4 because 4 is evenly divisible by every other multiple of 
two.) Therefore, if (j/2)- 1 is not evenly divisible by 4 then g[Z(j)]=[(j/2)[(j/2)Vl]]/2 or Z(j)=j/2. 



Example: 




Figure 6: The first 
twenty j(z) values. 



•" 1, -j - 1 is evenly divisble by 4 
^--1 is not evenly divisble by 4 






Example: 



Proof: 

The proof for this theorem is very s imilar to the proof for 
theorem 4. Since p values are being dealt with, p must be 
substituted into the general form. Therefore, g[Z(p)]=(p*x)/2. 
Since what made p is already known, p can be factored further so 
that g[Z(p)]=(3*p/3*x)/2. At this point it looks like the 
consecutive numbers that will be made out of (the numerator) 
3*p/3*x are p/3 and (p/3)-l (this is because the greatest value 
already in the numerator is p/3). However, this is only sometimes 
the case. When p/3-1 is divisible by 3, the consecutive integers in 
the numerator are p/3 and (p/3)-l. This means that Z(p)=p/3-l if 
p/3-1 is evenly divisible by 3. However, if p/3-1 is not divisible by 
three, the next smallest number that is consecutive to p/3 is 
(p/3)+l. If (p/3)-l is not divisible by 3 then (p/3)+l must be 
divisible by 3 (see *1 for proof of this statement). Therefore, the 
consecutive numbers in the numerator are p/3 and (p/3)+l . This 
means that Z(p) = p/3 if (p/3)-l is not evenly divisible by three. 

Note: Although there is a similar formula for some multiples of the first two primes, this formula 
does not exist for the next prime number, 5. 



p 


Z(P) 


p/3 


(p/3)-l 


15 


5 


5 


4 


21 


6 


7 


6 


33 


11 


11 


10 


39 


12 


13 


12 


51 


17 


17 


16 


57 


18 


19 


18 


69 


23 


23 


22 


87 


28 


29 


28 


93 


31 


31 


30 


111 


36 


37 


36 



Figure 7: The first ten 
Z(p) values. 



3 

4 

_5_ 

7 

8 

9 

10 

TT 

12 

IT 



*1 - “If (p/3)-l is not divisible by 3, then (p/3)+l must be divisible by 3.” 

In the table to the left, the underlined values are those that are divisible by 
three. The bold numbers are those that are divisible by two (even). Since p/3 is 
prime it cannot be divisible by three. Therefore, the p/3 values must fall 
somewhere between the underlined numbers. This leaves numbers like 4, 5, 7, 8, 
10, 1 1, etc. Out of these numbers, the only numbers where the number before (or 
(p/3)-l) is not divisible by three are the numbers that precede the multiples of 
three. This means that the p/3 values must be the numbers like 5, 8, 1 1, etc. 

Since all of these p/3 values precede multiples of 3, (p/3)+l must be divisible by 3 
if (p/3)-l is not divisible by 3. 



Figure 10 



Theorem 6 



If ‘n’ equals any natural number, Z(n)*n. 



Proof: 



Theorem 6: Part A 






If r is any natural odd number, Z(r)sgl 



Proof: 

When r is substituted into the general form, g[Z(r)=[r*(r-l)]/2. Since r is odd r-1 is even. 
Therefore, when r-1 is divided by two, an integral value is produced. Therefore, (r*r-l)/2 is an 

even multiple of r and it is also a g(d) value. Because of this, Z(r)pgl . Since Z(r)rel , Z(r)*r. 

Theorem 6: Part B 
If v is an natural even number, Z(v)*v. 



Proof: 

If Z(v) = v, the general form would appear as the following: g[Z(v)]=[v(v+l)]/2. This is 
not possible because if v is even then v+1 is odd. When v+1 is divided by two, a non-integral 
value is produced. Therefore, (v*v+l)/2 is not an integral multiple of v. Therefore, Z(v)3=v. 

Theorem 7 

If w is any natural number except for numbers whose prime factorization equals 2 to any power, 

Z(w)<w. 



Proof 

As in several other proofs, this proof can be broken down into two separate parts, a part for 
r values (r is any natural odd number) and one for v values (v is any natural even number). As 

proven in Theorem 6: Part A, Z(r)igl . This proves that Z(r) is less than r. 

For v values, v must be substituted into the general form in order to be able to see patterns. 
Therefore, g[Z(v)]=(v*x)/2. Since v is even it must be divisible by two. Therefore, v can be 
factored making g[Z(v)]=[2*(v/2)*x]/2. Since the numerator is being divided by two, when done 
with the division, one whole factor of v will not always be left. Therefore, an extra two must be 
multiplied into the equation so that even when divided by two, there is still one whole factor of v 

left. Therefore, g[Z(v)] [4*(v/2)*x]/2. At this point, the equation can be simplified to 

g[Z(v)]K*x. Therefore, x=v-l, and Z(v)<v-1. Z(v) is less than v-1 rather than less than or equal 
to v-1 because as proven in theorem 4, Z(v)*v-1 . 
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Conclusion 



n 


Z(n) 


12 


8 


20 


15 


24 


15 


28 


7 


36 


8 


40 


15 


44 


32 


48 


32 


52 


39 


56 


48 



n/3 


D 


Z(n) 


9 


27 


8 


15 


45 


9 


21 


63 


27 


25 


75 


24 


33 


99 


44 


35 


105 


14 


45 


135 


54 


49 


147 


48 


55 


165 


44 


65 


195 


39 



Figure 8 



Figure 9 



Through researching the relationships between different groups of natural numbers, patterns and 
formulas have been developed to find Z(n) values for most numbers. Formulas have been developed for 
most numbers includ ing : 

a) p, where p equals a prime number greater than two 

b) b, where p equals a prime number, x equals a natural number, and b=p x 

c) x, where x equals a natural number, if x/2 equals an odd number greater than two 

d) x, where x equals a natural number, if x/3 equals a prime number greater than three 

In feet there are only two remaining groups of numbers for which there are no formulas or 
shortcuts. Formulas exist in the Pseudo-Smarandache Function for all values of b except for the 
following: 

a) multiples of four that that are not powers of two (figure 8) 

b) x, where x = a natural number, if x/3 = a nonprime number whose factorization is not 3 X 
(figure9) 

If P equals a prime number greater than two then Z(p)=p- 1 . If p equals a prime number greater than two, 
x equals a natural number, and b=p x then Z(b)=b-1. However, if p=2 then Z(b>=2b-1. Ifx equals a 
natural number, and x/2 equals an odd number greater than two then if (x/2)- 1 is evenly divisible by four 
then Z(x)=(x/2)- 1 . Otherwise, if x/2- 1 is not evenly divisible by four then Z(x)=z/2. If x equals a 
natural number, and x/3 equals a prime number greater than three then if (x/3)- 1 is evenly divisible by 
three then Z(x)=(x/3)-l. Otherwise, if x/3-1 is not evenly divisible by three then Z(x)=x/3. All of these 
formulas are proven, and their use greatly reduces the effort needed to find Z(n) values. 
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ON THE SYMMETRIC SEQUENCE 
AND ITS SOME PROPERTIES* 



Zhang Wenpeng 

Research Center for Basic Science, Xi’an Jiaotong University 
Xi’an, Shaanxi, P.R. China * 



Abstract. The main purpose of this paper is to prove that there is only one 
prime among the symmetric sequence. This ^solved the pro blem 17 of Professor 
F.Smarandache in [1]. 



1. Introduction 

For any positive integer n, we define the symmetric sequence {5(n)} as fol- 
lows: 5(1) = 1, 5(2) = 11, 5(3) = 121, 5(4) = 1221, 5(5) = 12321, 5(6) = 
123321, 5(7) = 1234321, 5(8) = 12344321, In problem 17 of [1], Profes- 

sor F .Smarandache asked us to solve such a problem: How many primes are there 
among these numbers? This problem is interesting, because it can help us to find 
some new symmetric primes. In this paper, we shall study this problem, and give 
an exact answer. That is, we shall prove the following conclusion: 

Theorem. For any positive integer n > 2, we have the decomposition 

f * £ 7 

n n+1 

123 • • • (n - l)nn(n -!)••• 321 = ll”^T x lT^"cL; 



123 • • • (n - l)n(n - 1) • • • 321 = 'll • • • 1 x 'll • • • 1 . 

From this theorem we may immediately deduce the following two corollaries: 
Corollary 1 . There is only one prime among the symmetric sequence . That is 

s { 2) = 11. 

Corollary 2. For any positive integer n~S(2n - 1) is a perfect square number. 
That is, 

5(2n - 1) = 123 • • • (n - 1 )n(n - 1) • • • 321 



= 11 • • * 1 x 11 • • • 1 . 



Key words and phrases. The symmetric sequence: Primes; A problem of F.Smarandache. 
* This work is supported by the N.S.F. and the P.S.F. of P.R. China. 
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2. Proof of the Theorem 

In this section, we complete the proof of the theorems. First we let 

Si = {11, 1221, 123321, , 123 •• • (n - l)nn(n - 1) - •• 321, , }^ ^ ^ ? 

and 

So = {1,121, 12321, ,123 •••(« — l)n(n. — 1) • • • 321, , } ^ 7, 

Then it is clear that 

{S(n)} = Si(JS 2 . 

For any positive integer m € {S(n)}, we have m € Si or m 6 S 2 . If m 6 Si, then 
there exists a positive integer n such that m = 123 • • • (n - l)nn(n - 1) . . . 321. So 
that 

m = 10 2n-1 + 2 x 10 2 " -2 -f h n x 10 n 

+ n x 10" -1 + (n - 1) x 10" -2 + • • • 2 x 10 + 1 
= [lO 2 "" 1 + 2 x 10 2 "" 2 + • • • + n ) x 10 n ] 

+ [n x 10 n_1 + (n-) x 10" -2 + • • • 2 x 10 + l] 

(I) = S n 4- S 12 . 

Now we compute Sn and S 12 in (1) respectively. Note that 

9Sn = lOSn - 5 n = 10 2n 4- 2 x 10 2n_1 -+ n x 10" +1 

10 2n— 1 — 2 x 10 2n— 2 „xlO n 

= 10 2n 4-- 10 2 ”" 1 + 10 2 "~ 2 + • ■ • + 10 n+1 - n x 10 n 

= 10 n+1 x -nxlO” 

and 

9Si2 = IOS 12 — S 12 = n x 10" + (n — 1) x 10" _1 + • • - 2 x 10 2 + 10 
- n x 10"" 1 - (n - 1) x 10"“ 2 2 x 10-1 

= n x 10" - 10" -1 - 10"~ 2 10-1 

10 n - 1 



= n x 10" - 



9 



So that we have 
( 2 ) 
and 
(3) 



S 11 = — x [I0 2n+1 -9nx 10" - 10" +I ] 



Sl 2 = gj [977 x 10" - 10" + 1] . 
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Combining (1), (2) and (3) we have 



m — 5n + S \2 

= ^ x [l0 2 " +1 -9 nx 10" - 10" +1 ] + ^ [9n x 10” - 10” + 1] 

= FT (10 2t * +1 - 10” +1 - 10” + 1) 

81 

= ^( 10 ”- 1 )( 10 ” + 1 - 1 ) 

n n+1 

(4) = iT^Tx nCTi. 

If m 6 52, then there exists a positive integer n such that 

m = 123 •••(« — l)n(n — !)••■ 321. 



Similarly, we also have the identity 



m = 10 2 ” 2 + 2 x 10 2 ” -3 + h n x 10 n_1 

+ (n - 1) x 10” -2 + (n - 2) x 10” -3 H 2 x 10 -f 1 

= ^ (10 2 ” - 10” - 9n x lO”- 1 ) + l(9nx 10”" 1 - 10” + l) 



( 5 ) 



10 ” - 1 ' 



= 11-1x11-1, 



Now the theorem 1 follows from (4) and (5). / ^ y 

From theorem 1 we know that 5(n) is a composite number^? n >” 3 / Note that 
5(1) = 1 and 5(2) = 11 (a prime), we may immediately deduce the theorem 2. 
This completes the proof of the theorems. 
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ON THE PERMUTATION SEQUENCE 
AND ITS SOME PROPERTIES* 
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Abstract. The main purpose of this paper is to prove that there is no any perfect 
power among the permutation sequence: 12, 1342, 135642. 13578642, 13579108642, 

• This i answered the qu estion 20 of F.Smarandach in [1], 

1. Introduction 

For any positive integer n, we define the permutation sequence {P(n)} as follows: 
P(l) = 12, P(2) = 1342, P(3) = 135642, P(4) = 13578642, P(5) = 13579108642, 

’ -P( n ) = 135 • • • (2n — l)(2n)(2n — 2) • • • 42, ,. In problem 20 of [1], 

Professor F.Smarandach asked us to answer such a question: Is there any perfect 
power among these numbers? Conjecture: no! This problem is interesting, because 
it can help us to find some new properties of permutation sequence. In this paper, 
we shall study the properties of the permutation sequence P(n), and proved that 
the F.Smarandach conjecture is true. This solved the problem 20 of [1], and more, 
we also obtained some new divisible properties of P(n). That is, we shall prove the 
following conclusion: 

Theorem. There is no any perfect power among permutation sequence, and 

n n 

P ( n ) = ^-(11- 10 2n - 13 • 10” + 2) = 11^1 x!2^ ; /n.4?, 



2. Proof of the Theorem 

In this section, we complete the proof of the Theorem. First for any positive 
integer n, we have 

P(n) = 10 2 ”- 1 + 3 x 10 2 ”- 2 + • • • + (2n - 1) x 10" 

+ 2nx 10" -1 + (2n - 2) x 10" -2 + • • • 4 x 10 + 2 
= [10 2 ”" 1 + 3 x 10 2 ”- 2 4- • • • + (2n - 1) x 10"] 

+ [2?i x 10" _1 + (2n - 2) x 10"" 2 + • • • 4 x 10 + 2] 

Key words and phrases . Permutation sequence; Perfect power; A problem of F.Smarandach. 
* This work is supported by the N.S.F. and the P.S.F. of P.R.China. 
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